it-shikaku.jp 問題　解説

　
年度 2009 年　時期 春　時間　午前 問題No. 007
問題 :

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

ア:

log2 n

イ:

（log2 n ＋１）／２
ウ:

n

エ:

n 2