Sprungsuche

Prinzip

- Zunächst wird der sortierte Datenbestand in

Sprüngen überquert, um den Abschnitt zu

lokalisieren, der ggf. den gesuchten Schlüssel enthält,

- danach wird der Schlüssel im gefundenen Abschnitt

nach irgendeinem Verfahren gesucht.

. . .