昇順に整列された nnn 個のデータが配列に格納されている。探索したい値を 2 分探索法で探索するときの、おおよその比較回数を求める式はどれか。
log2n\log_2 nlog2n
(log2n+1)/2(\log_2 n + 1)/2(log2n+1)/2
nnn
n2n^2n2
2 分探索法は、整列済みのデータの中央の値と探索値を比較し、探索範囲を半分に絞り込む操作を繰り返す。nnn 個のデータが 1 個になるまで何回半分にできるかが比較回数となるため、その回数はおおよそ log2n\log_2 nlog2n 回である。
正解は「ア」です。