二分探索

目標値を中央の要素と比較し、探索空間を繰り返し半分にする非常に効率的な探索方法です。O(log n)時間で、100万個の要素からわずか20回の比較で項目を見つけることができます。辞書で単語を調べるように機能します。