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

問題 45 / 72あと 6 問で 70% に到達

初級テクノロジ系難易度目安約 68%

線形探索（リニアサーチ）の説明として、正しいものはどれか。

💡 キーボードで操作: 1 2 3 4 で選択

解答と解説を先に見る（クリックで展開）

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

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

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