データ数nが増えたとき、最も計算時間がかかりにくい(増加が緩やかな)のはどれか。

対数オーダーであるO(log n)は、nが大きくなっても計算量の増え方が非常に小さい。