prev up next

Previous: Lineare und binäre Suche Up: Lineare und binäre Suche Next: Analyse der Laufzeit der binären Suche

Analyse der Laufzeit der linearen Suche

Beh.:
Die Anzahl der Vergleiche beträgt im ungünstigsten Fall $ n $ und im Durchschnitt $\frac{n}{2} $.

prev up next
Previous: Lineare und binäre Suche Up: Lineare und binäre Suche Next: Analyse der Laufzeit der binären Suche