Binäre Suche

Term

Effiziente Suchmethode für sortierte Daten mit logarithmischer Komplexität

Die binäre Suche ist ein effizientes Suchverfahren, das nur auf sortierten Daten funktioniert und eine logarithmische Zeitkomplexität von O(log n) aufweist. Der Algorithmus vergleicht das gesuchte Element mit dem mittleren Element der sortierten Sequenz und reduziert die Suchmenge jeweils um die Hälfte, je nach Vergleichsergebnis. Im Gegensatz zur linearen Suche, die im schlimmsten Fall alle Elemente prüfen muss, ist die binäre Suche bei großen Datensätzen deutlich schneller. Die binäre Suche ist ein fundamentales Konzept in der Informatik und wird in vielen Datenstrukturen wie binären Suchbäumen implementiert.

Andere Schreibweisen

Binärsuche, Bisektionssuche

In diesen Lernmodulen erwähnt

Quelle: AI Generated · Auto-extracted from FUTO modules: FI-AE 08 Algorithmen und Komplexität