最も速い計算量のオーダ
次の計算量のうち、n が大きいときに最も高速(処理量が小さい)なものはどれか。
解説を見る
n が十分大きいとき、増加の遅い順に O(log n) < O(n) < O(n log n) < O(n^2)。よって最も高速なのは O(log n)。
誤答の解説
BO(n) は O(log n) より増加が速い。
CO(n log n) は O(n) よりさらに増加が速い。
DO(n^2) はこの中で最も増加が速く低速。
ヒント
・log は n の増加に対してとても緩やかに増える。