Algorithmen und Datenstrukturen · Junior · Frage 32 von 75
Welche Zeitkomplexität hat binäre Suche?
- 1O(log n)
- 2O(1)
- 3O(n)
Antwort zeigen
Richtige Antwort: O(log n)
Erklärung
Jeder Schritt halbiert den verbleibenden Bereich, nach etwa log₂ n Schritten bleibt also ein Element übrig. Bei einer Milliarde Elementen sind das etwa 30 Vergleiche.