問6
6 / 80
整列されたn個のデータの中から，求める要素を2分探索法で探索する。この処理の計算量のオーダを表す式はどれか。
log n
n
n^2
n log n
2分探索法は探索範囲を毎回半分に絞るため、計算量のオーダはlog nです。線形探索のn、二重ループのn^2、ソートのn log nとは異なり、対数オーダである点が特徴です。
