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

2,000個の相異なる要素が、キーの昇順に整列された表がある。外部から入力したキーによってこの表を2分探索して、該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき、キーの比較回数は最大何回か。

『情報処理過去問.com』からiPhoneアプリがリリースされました！！