ITパスポート試験 テクノロジ系 練習問題 第45問: 線形探索（リニアサーチ）の説明として、正しいものはどれか。

正解: 2. リストの先頭から末尾に向かって順番に目標値と比較しながら探索する

線形探索（Linear Search：リニアサーチ）は、配列やリストの先頭から末尾に向かって1つずつ目標値と比較しながら探索するアルゴリズムです。最悪の場合n個のデータをすべて調べる必要があり、計算量はO(n)です。データがソートされていなくても使えるシンプルな手法です。二分探索（バイナリサーチ）はソート済みデータに対して中央値で絞り込むO(log n)のアルゴリズムです（選択肢1）。

関連キーワード: 線形探索・リニアサーチ・アルゴリズム・探索・計算量