LET'S TRY
問題文
昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの，おおよその比較回数を求める式はどれか。
fe-siken.com
IPAの公開問題について ↗
2006年秋 科目A
アルゴリズムの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は ア です。
2分探索法は，中央値と比較して探索範囲を1/2ずつ狭めていく手法。n個のデータに対して最大でlog₂n＋1回，平均でlog₂n回の比較で探索が完了する。線形探索（n回）やn²と比べて大幅に効率が高い。
この問題を、学びのノートに。
学習ノートを読み込んでいます…