Vorderseite

Was ist die Zeitkomplexität der Binärsuche?

Tippe zum Umdrehen

Rückseite

Die Binärsuche hat eine Zeitkomplexität von O(log n), da der Suchraum bei jedem Schritt halbiert wird.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Binärsuche und Suchstrategien