LET'S TRY
問題文
2分探索に関する記述のうち，適切なものはどれか。
fe-siken.com
IPAの公開問題について ↗
2014年秋 科目A
テクノロジの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は ア です。
2分探索は要素が整列された集合に対して，探索範囲を1/2に狭めることを繰り返して目的のデータを探索するアルゴリズムです。データが整列されていることが必須条件です。比較回数はO(log₂n)に比例し，探索は中央値との比較から開始します。
この問題を、学びのノートに。
学習ノートを読み込んでいます…