- Welchen Aufwand O() hat die binäre Suche?
- Welchen Aufwand O() hat die sequentielle Suche?
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
| Niveau | 2 |
| Schwierigkeitsgrad | mittel |
| Zeit | 2 Minuten |
Antwort zu Frage 9: Binäre Suche
Man benötigt maximal 4 Vergleiche.
- Printer-friendly version
- Log in to post comments
- 4127 views
BinäreSuche - Korrektur
Bei der Binären Suche liegt ein Fehler vor. Es sind lediglich 3 Vergleiche die gemacht werden.
Im ersten Schritt 15 - ist richtig
Im zweiten Schritt muss allerdings die 19 markiert werden anstelle der 21.
Im dritten Vergleichsschritt kommt man dann direkt auf die 23
Viele Grüße!