ソートされたデータ配列に対して、中央の値と比較しながら探索範囲を半分に絞り込んでいくアルゴリズムの計算量はどれか(nはデータ数)。

二分探索法(バイナリサーチ)は、探索範囲を毎回半分にするため、計算量は対数時間 O(log n) となる。