探索アルゴリズムBeginner

線形探索

最初から最後まで各要素を順番にチェックする最も基本的な探索方法です。未ソートデータや、シンプルさが重要な小規模配列に使用されます。実装は簡単ですが、O(n)時間を必要とする大規模データセットでは遅くなります。

#searching#simple#sequential#beginner-friendly

Complexity Analysis

Time (Average)

O(n)

Expected case performance

Space

O(1)

Memory requirements

Time (Best)

O(1)

Best case performance

Time (Worst)

O(n)

Worst case performance

Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause StepR Reset1-4 Speed

Real-time Statistics

Algorithm Performance Metrics

Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0

Algorithm Visualization

Step 1 of 0

Initialize array to begin

Default
Comparing
Swapped
Sorted

Code Execution

Currently executing
Previously executed

Implementation

Linear Search - Algorithm Vision