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