二分探索(にぶんたんさく)

あらかじめデータが昇順または降順に整列されている配列に対して、探索範囲の中央にある値と目的の値を比較しながら探索範囲を半分ずつに狭めていく検索アルゴリズム。

詳細解説

線形探索（先頭から順番に探す手法）と比較して、データ数が多い場合に劇的に処理回数を減らすことができます。データ数をnとしたときの最大探索回数が log₂n に比例する（オーダー表記でO(log n)となる）という点が頻出です。