情報処理試験プラス

■問題■[n0165]

 配列に昇順に整列されたデータが n 個格納されている。探索したい値を2
 分探索法で探索する場合のおよその比較回数はどれか。

 しゅんぜい注)2を底とする自然対数を log2[x] で表し
        べき乗を^で表します。

 ア log2[n]
 イ (log2[n+1]) / 2
 ウ n
 エ n^2