線形探索ビジュアライザー

線形探索(リニアサーチ)の動きをアニメーションで再現。ターゲット値の入力欄、ステップ実行、速度調整、リアルタイムの比較回数カウンター、疑似コード表示を備え、未ソートのデータにも対応します。すべてブラウザ上で動作します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度 Size

Comparisons: Swaps / writes: Array accesses:

Custom input (comma or space separated)

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

使い方

1 配列内で探したいターゲット値を設定します。
2 「Play」を押すと左から右へ順に走査され、「Step」を使えば比較を1回ずつ確認できます。
3 Custom inputに好きな数値を入力して「Apply」を押すと、その並び順のまま反映されます。
4 ハイライトされる疑似コードとカーソルの動きを見ながら、各要素が調べられていく様子を追いましょう。

このツールを使う理由

最もシンプルな探索アルゴリズム——ターゲット値が見つかるまで要素を1つずつ調べる仕組みを確認できます。
線形探索の計算量がなぜO(n)になるのか、そして未ソートのデータでも動作する理由が理解できます。
カーソルが進むにつれて、すでに調べ終えた要素が徐々に薄くなっていく様子を観察できます。
すべてブラウザ内で完結します。登録もファイルのアップロードも不要です。

よくある質問

線形探索とは何ですか?

線形探索(シーケンシャルサーチ)は、リストの要素を先頭から順に1つずつ調べ、ターゲット値が見つかるかリストの末尾に達するまで確認を続けるアルゴリズムです。

線形探索の時間計算量はどれくらいですか?

平均・最悪ケースともにO(n)です。すべての要素を調べる必要がある場合があるためです。ターゲット値が先頭要素であればO(1)となる最良ケースもあります。

線形探索を行うにはデータをソートしておく必要がありますか?

いいえ、必要ありません。線形探索はソート済みかどうかにかかわらず、あらゆる配列に対して機能します。この柔軟性こそが、binary search(二分探索)に対する線形探索の主な利点です。

線形探索はどんな場面で使うべきですか?

データセットが小さい場合や未ソートの場合、またはデータを一度しか探索しない場合に適しています(そうした場合、事前にソートするコストの方が、1回の線形走査より高くつくためです)。