Informatik

Wie funktioniert binäre Suche?

Binäre Suche findet ein Element in einer sortierten Folge, indem sie den Suchbereich pro Schritt halbiert.

Laufzeit: $O(\log n)$. Voraussetzung: sortierter, wahlfrei adressierbarer Suchraum.