テクノロジ
線形探索とは
英語名：Linear Search
ひとことで言うと：先頭から順番に要素を調べ、目的の値と一致するまで探す方法。
意味をわかりやすく解説
線形探索は、データを先頭から一つずつ順番に調べ、目的の値を見つける方法です。
最悪の場合は全要素を調べます。単純で追加の準備がいらないため、小さな配列や一度だけの探索に向きます。
具体例
並んでいない10枚のカードを左から一枚ずつ見て、番号7を探します。
似た用語との違い
二分探索
線形探索は順に調べ、未整列でも使えます。二分探索は整列済みデータの範囲を半分ずつ絞ります。
ITパスポートの試験ポイント
「先頭から順に比較」「未整列でも可能」が線形探索です。
CHECK QUESTION
1,000件の最後に目的値がある場合、線形探索は最大何件調べる？
答えを見る
1,000件です。先頭から最後まで順に比較します。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。