整列された nnn 個のデータの中から、求める要素を 2 分探索法で探索する。この処理の計算量のオーダを表す式はどれか。
logn\log nlogn
nnn
n2n^2n2
nlognn \log nnlogn
2 分探索法（バイナリサーチ）は、探索範囲を毎回半分に絞り込んでいくアルゴリズムです。 nnn 個のデータを 1 個になるまで半分にし続ける回数は、log2n\log_2 nlog2n に比例します。 したがって、計算量のオーダは O(logn)O(\log n)O(logn) です。
正解は「ア」です。