Lineare Suche — Geht jedes Element von links nach rechts durch bis der Suchwert gefunden oder das Ende erreicht ist. Funktioniert auf jedem Array. O(n) im Worst-Case.

Binäre Suche — Halbiert bei jedem Schritt den Suchbereich. Vergleicht mit dem mittleren Element: zu groß → rechte Hälfte weg. Benötigt ein sortiertes Array. O(log n).