Sequentielle Suche
Suche nach Element mit Schlüsselwert K
Falls nicht bekannt, ob die Elemente der Liste nach ihren Schlüsselwerten sortiert sind, besteht nur die Möglichkeit, die Liste sequentiell zu durchlaufen und elementeweise zu überprüfen (sequentielle Suche)
- Erfolglose Suche erfordert n Schleifendurchläufe
- erfolgreiche Suche verlangt im ungünstigsten Fall
n -1 Schleifendurchläufe ( und n Schlüsselvergleiche)
- mittlere Anzahl von Schleifendurchläufen bei erfolgreicher Suche: