二分探索

データの真ん中の値と比較し、探している値より大きいか小さいかで探索範囲を半分に絞り込む、という操作を繰り返す。データの量が多いほど、先頭から順番に探すより圧倒的に速く見つけられる。