線形検索は順次検索とも呼ばれ、目的の項目が見つかるかリストの最後に到達するまで、コレクションまたはリスト内の各項目を順番にチェックする検索アルゴリズムです。このタイプの検索は順序付けされていないため、並べ替えられていないデータに対して使用できます。その名前が示すように、線形検索はデータ セットを線形に通過させ、各パスで目的の項目を検索することによって機能します。
線形検索は比較的シンプルで簡単です。ただし、データセット内のすべての項目を順番にチェックする必要があり、時間のかかるプロセスとなるため、バイナリ検索などのより高度な検索アルゴリズムと比較すると非効率的です。さらに、並べ替えられていないデータが使用されている場合、アルゴリズムが多数のデータ ポイントを調べる必要があるため、線形検索はさらに時間がかかる可能性があります。
線形検索は他の検索アルゴリズムほど効率的ではありませんが、比較的単純なプロセスであるため、プログラミングの演習でよく使用されます。さらに、データを分類する必要がないため、多用途でさまざまなコンテキストに適用できます。線形検索はテキスト文字列などの不定形データに対して使用できるため、テキスト検索アプリケーションで利用できます。
コンピューター サイエンスでは、線形検索は辞書問題の実装であり、順序付きセット内の要素を検索することが含まれます。辞書の問題は通常、二分検索やハッシュ検索などの検索アルゴリズムを使用して解決されます。
結局のところ、線形検索は最も単純な検索アルゴリズムの 1 つであり、さまざまな状況に適用できます。ただし、その単純さにもかかわらず、バイナリ検索やハッシュ検索などの他の検索アルゴリズムと比較すると、速度が遅く非効率になる可能性があります。したがって、時間に敏感なアプリケーションでは使用しないでください。
