基本情報技術者 2009年春期午前（科目A）問07

問題文

昇順に整列された

n

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

ア：

lo g_{2} n

（正解）

イ：

(lo g_{2} n + 1) /2

ウ：

n

エ：

n^{2}

\ せっかくなら /

基本情報技術者を
クイズ形式で学習しませんか？

すぐに利用可能！