システム開発用語集

二分探索

二分探索(にぶんたんさく、BS;Binary Search)とは検索のアルゴリズムの一つ。二分検索、バイナリサーチともいう。二分探索は、ソート済みのリストや配列に入ったデータ(同一の値はないものとする)に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。
特典1
無料で開発会社の
紹介や相談ができます
特典2
新着企業の情報や
エンジニアの情報が
無料で届きます