前方にデータがある場合は、前半分のデータの中央のデータと比較し、 後方にデータがある場合は、後半分のデータの中央のデータと比較する。

　この操作を繰り返すことによって、検索する方法である。

　２分探索法での比較回数は、log₂ n である。

　該当するキーが必ず表中にある場合、データの個数と比較回数は以下のようになる。