Was ist die Zeitkomplexität der Binärsuche?
Tippe zum Umdrehen
Die Binärsuche hat eine Zeitkomplexität von O(log n), da der Suchraum bei jedem Schritt halbiert wird.
Lernset: Informatik Algorithmen – Binärsuche und Suchstrategien