Algorithmen und Datenstrukturen · Junior · Frage 33 von 75
Wie viele Vergleiche braucht binäre Suche ungefähr in einem sortierten Array mit 1.000.000 Elementen?
- 1Etwa 1.000
- 2Etwa 500.000
- 3Etwa 20
Antwort zeigen
Richtige Antwort: Etwa 20
Erklärung
2²⁰ ist etwa eine Million, nach 20 Halbierungen bleibt also ein Element. Lineare Suche bräuchte bis zu einer Million Vergleiche.