Suchen
Sieh zu, wie lineare und binäre Suche Schritt für Schritt einen Zielwert aufspüren — Vergleiche, Halbierungen und Treffer/Fehlschlag.
Linear SearchScan the array one element at a time until the target appears.Binary SearchHalve the search window each step until the target is found.
Suchen-Vergleich
| Algorithmus | Bester Fall | Durchschnitt | Schlechtester Fall | Speicher | Sortierte Daten nötig? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |