線形探索と二分探索の比較

線形探索 (Linear Search)

配列の先頭から末尾まで1つずつ順番に要素を調べていく方法です。
データ数 N に対して、最大で N 回の比較が必要になります（計算量 O(N)）。

二分探索 (Binary Search)

整列されたデータの真ん中を調べ、探している値がそれより大きいか小さいかで探索範囲を半分に絞り込む方法です。
データ数 N に対して、最大でも log_2 N 回程度の比較で見つかります（計算量 O(log N)）。