基本情報技術者 平成18年度秋期午前問14

午前問14

昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの、おおよその比較回数を求める式はどれか。
log2n
(log2n+1)/2
n
n2
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする