2008年秋 科目A
アルゴリズムとプログラミングの過去問

2,000個の異なる要素がキーの昇順に整列されている表がある。外部から入力したキーと一致する要素を，2分探索法を用いてこの表から取り出す。一致するキーが必ず表の中にある場合，キーの比較回数の最大値は幾らか。