Anmerkungen zur Komplexitt

Die Interpolationssuche hat eine doppelt logarithmische Komplexitt 
(zur Basis 2 - O(log(log(n))). 
Um ein Element unter 256 Element zu finden, sind also maximal 3
Iterationen erforderlich. Der Beweis zur Komplexitt ist zu
trickreich fr diese Animation.

Es ist wichtig, daran zu denken, dass die vorliegenden Daten sortiert
sein mssen. Andernfalls liefert die Interpolationssuche nur zufllig das
korrekte Ergebnis.