LET'S TRY
問題文
2分探索において、データの個数が4倍になると、最大探索回数はどうなるか。
fe-siken.com
IPAの公開問題について ↗
2005年春 科目A
アルゴリズムの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は イ です。
2分探索では、1回の比較ごとに探索範囲を1/2に狭める。比較を2回行うと探索範囲は1/4に減少する。したがって、データ個数が4倍になった場合、最大探索回数は元の回数より2回だけ増える。
この問題を、学びのノートに。
学習ノートを読み込んでいます…