Ein Suchalgorithmus beschreibt, wie ein Programm ein Element oder passende Ergebnisse in einer Datenmenge findet. Eine lineare Suche prüft Einträge nacheinander und funktioniert auch bei unsortierten Daten.
Bei sortierten Daten kann eine binäre Suche den Suchbereich wiederholt halbieren. Hashtabellen und Suchbäume bieten weitere Verfahren, deren Aufwand und Eignung von Datenstruktur, Speicherbedarf und Aktualisierung abhängen.
Die Wahl sollte von Datenmenge und Nutzungsmuster ausgehen. Korrektheit, Randfälle und tatsächliche Leistung sind mit realistischen Eingaben zu prüfen; Big-O-Notation beschreibt Wachstum, nicht eine konkrete Laufzeit.
Inhaltlich überarbeitet am 2026-10-13. Definition, Abgrenzung und Rechenbeispiel geprüft.