Exponentielle Suche

Anwendung wenn Länge des sortierten Suchbereichs

zunächst unbekannt bzw. sehr groß ist.

Vorgehensweise

- für Suchschlüssel K wird zunächst obere Grenze für den

zu durchsuchenden Abschnitt bestimmt

i = 1;

while (K > Schlüsselwert[i])

i *= 2;

- Für i > 1 gilt für den auf diese Weise bestimmten

Suchabschnitt

Schlüsselwert[i DIV 2] < K <= Schlüsselwert[i]

- Suche innerhalb des Abschnitts mit irgendeinem Verfahren