prev up next


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

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