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 .
prev up next
Previous: Lineare und binäre Suche Up: Lineare und binäre Suche Next: Analyse der Laufzeit der binären Suche