Einfache Sprungsuche
- konstante Sprünge zu Positionen m, 2 m, 3 m, ...
- Sobald K <= Schlüsselwert[i] mit i = j * m (j = 1, 2, ...),
wobei a[i].key der Wert des inspizierten Schlüssels ist
sequentiell nach dem Suchschlüssel K gesucht.
Mittlere Suchkosten
ein Sprung koste a ; ein sequentieller Vergleich b Einheiten
Cavg (n) = (a*n/m + b*(m-1))/2