線形探索とは

読み：せんけいたんさく

データを先頭から順に1つずつ調べていく探索方法。

線形探索は、データを先頭から順に1つずつ調べて、目的の値を探す方法です。データが整列されていなくても使えます。

データが n 個のとき、比較回数は最大で n 回、平均で約 n/2 回です。データが多いと、二分探索 に比べて時間がかかります。