Binäre Suche
Die Kurzantwort · 12 Wörter
Kurz erklärt
Suchalgorithmus, der in einer sortierten Datenmenge den Suchbereich durch wiederholtes Halbieren eingrenzt.
Flow-alerta.cab (2026): Binäre Suche. https://flow-alerta.cab/glossar/binary-search. Redaktionell geprüft am: 09. Oktober 2026.
Wie ausführlich soll es sein?
Praxis
Grundalgorithmus für effiziente Suche in sortierten Datenstrukturen. Er veranschaulicht außerdem den Unterschied zwischen linearer und logarithmischer Skalierung.
Beispielszenario: In einer sortierten Liste mit Millionen numerischen IDs wird ein Wert ohne vollständiges Durchlaufen der Liste gesucht.
Bei großen sortierten Datenmengen und direktem Indexzugriff einsetzen; in Datenbanken übernehmen Indexstrukturen meist die praktische Suchoptimierung.
Auf einen Blick
- Kern
- Die binäre Suche vergleicht den gesuchten Wert mit dem mittleren Element einer sortierten Folge. Je nach Vergleich wird nur die linke oder rechte Hälfte weiter durchsucht. Die Zahl der nötigen Vergleiche wächst dadurch nur logarithmisch mit der Eingabegröße.
- Nutzen
- Grundalgorithmus für effiziente Suche in sortierten Datenstrukturen. Er veranschaulicht außerdem den Unterschied zwischen linearer und logarithmischer Skalierung.
- Beispiel
- Beispielszenario: In einer sortierten Liste mit Millionen numerischen IDs wird ein Wert ohne vollständiges Durchlaufen der Liste gesucht.
- Grenzen
- Auf unsortierten Daten anwenden; Off-by-one-Fehler bei Grenzen; ungeeignete Datenstruktur mit langsamem Direktzugriff verwenden; O(log n) mit konstanter Laufzeit verwechseln.
Im Zusammenhang
Fragen, die dazu gestellt werden
Müssen die Daten sortiert sein?
Für klassische binäre Suche ja.
Wie skaliert sie?
Typischerweise O(log n).
Ist sie immer schneller als lineare Suche?
Nicht für jede kleine Eingabe und Datenstruktur.
Alle Details und Hintergründe
Die binäre Suche vergleicht den gesuchten Wert mit dem mittleren Element einer sortierten Folge. Je nach Vergleich wird nur die linke oder rechte Hälfte weiter durchsucht. Die Zahl der nötigen Vergleiche wächst dadurch nur logarithmisch mit der Eingabegröße.
ELI5 – Einfach erklärt
Wie beim Wörterbuch: Du schlägst ungefähr in der Mitte auf und entscheidest, ob Du weiter vorne oder weiter hinten suchen musst.
Warum das im Alltag wichtig ist
Grundalgorithmus für effiziente Suche in sortierten Datenstrukturen. Er veranschaulicht außerdem den Unterschied zwischen linearer und logarithmischer Skalierung.
Beispiel
Beispielszenario: In einer sortierten Liste mit Millionen numerischen IDs wird ein Wert ohne vollständiges Durchlaufen der Liste gesucht.
Fallstricke und Grenzen
- Auf unsortierten Daten anwenden; Off-by-one-Fehler bei Grenzen; ungeeignete Datenstruktur mit langsamem Direktzugriff verwenden; O(log n) mit konstanter Laufzeit verwechseln.
Entstehung & Geschichte
Das NIST-Wörterbuch beschreibt binäre Suche als wiederholtes Halbieren eines sortierten Suchbereichs.
Anwendung im Mittelstand
- Bei großen sortierten Datenmengen und direktem Indexzugriff einsetzen; in Datenbanken übernehmen Indexstrukturen meist die praktische Suchoptimierung.
Verwandte Begriffe
- O-Notation
- Suchalgorithmus
Passende Flow-alerta-Leistung
Websites & Web-AnwendungenWebsites & Web-Anwendungen: technische Umsetzung und Prüfung einer passenden Webanwendung.Passendes Tool / Use Case
Praxisbeispiele ansehenUse Case: effiziente Suche in einer großen sortierten Werteliste.Quellen
- xlinux.nist.govNIST Dictionary of Algorithms and Data Structures, binary search
Quellenprüfung: 09.10.2026. Definition und dokumentierte Einordnung abgeglichen; Beispiele beschreiben mögliche Anwendungen.
Redaktionell geprüft am: