Search AlgorithmsBeginner

Linear Search

The most basic search method that checks each element sequentially from start to end. Used for unsorted data or small arrays where simplicity matters. Implementation is straightforward, but becomes slow with large datasets requiring O(n) time.

#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