Analyse der Laufzeit der linearen Suche

Beh.:

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