Algorithmes de rechercheBeginner

Recherche linéaire

La méthode de recherche la plus basique qui vérifie chaque élément séquentiellement du début à la fin. Utilisée pour les données non triées ou les petits tableaux où la simplicité compte. L'implémentation est simple, mais devient lente avec de grands ensembles de données nécessitant un temps 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