線形探索法（リニアサーチ）

最もシンプルで原始的なデータの「探し方」です。

1.手順：

1番目、2番目、3番目…と最後まで順番に見ていきます。

2.特徴：

データがバラバラに並んでいても使えます。

3.計算量：

データ数が $n$ 個の場合、平均で $n/2$ 回、最大で $n$ 回の比較が必要です。ポイントは、小規模なデータであれば実装が最も簡単で、データの並べ替え（ソート）が不要というメリットがあるからです。