Wofür wird der binäre Suchalgorithmus verwendet?

Um effizient nach einem Element in einem sortierten Array zu suchen.

Das Wesentliche besteht darin, den gesuchten Wert mit dem Element in der Mitte des aktuellen Suchintervalls zu vergleichen. Wenn sie gleich sind, wurde das Element gefunden. Wenn der gesuchte Wert kleiner ist, wird die Suche auf die linke Hälfte eingeschränkt; wenn er größer ist, auf die rechte Hälfte. Der Vorgang wird wiederholt, bis das Element gefunden wird oder das Suchintervall leer ist.

Der Vorteil gegenüber der linearen Suche ist die logarithmische Zeitkomplexität, O(log n), während sie bei der linearen Suche O(n) beträgt. Das macht sie bei großen Arrays deutlich schneller.

Anwendungen:

• Suche in Wörterbüchern und Datenbanken (Indizes).
• Sortieralgorithmen (z.B. bei Merge Sort).
• Suche nach dem Wurzelelement einer Gleichung.
• Suche in Datenstrukturen vom Typ B-Bäume.