SuchalgorithmenBeginner

Lineare Suche

Die grundlegendste Suchmethode, die jedes Element sequentiell von Anfang bis Ende pruft. Wird fur unsortierte Daten oder kleine Arrays verwendet, bei denen Einfachheit wichtig ist. Die Implementierung ist unkompliziert, wird aber bei grossen Datensatzen langsam und benotigt O(n) Zeit.

#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

Related Algorithms

View all in Suchalgorithmen
Linear Search - Algorithm Vision | Algorithm Vision