二分探索法とは？にぶんたんさくほう
二分探索法とは、整列済みのデータに対して、中央の値と比較して探索範囲を半分に絞り込むことを繰り返して目的の値を探す方法。線形探索法より高速だが、事前にデータが整列されている必要がある。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
1〜1000の整列済み番号から目的の番号を探すとき、まず中央値500と比較し、それより大きいか小さいかで探索範囲を半分に絞る。これを繰り返せば最大でも10回程度の比較で見つかる。
試験での引っ掛け
線形探索法と違い「整列済み」が前提条件であることを見落としやすい。未整列データにはそのまま使えない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。