it-shikaku.jp 問題 解説
年度
2009
年 時期
春
時間
午前
問題No.
007
問題 :
昇順に整列された
n
個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
ア:
log
2
n
イ:
(log
2
n
+1)/2
ウ:
n
エ:
n
2