Anmerkungen zur Komplexitt

Die Binre Suche hat eine logarithmische Komplexitt (zur Basis 2). 
Um ein Element unter 1024 Element zu finden, sind also maximal 10 
Iterationen erforderlich. Dies kann man damit erklren, dass 
in jedem Schritt die Suchmenge halbiert wird, indem jeweils eine 
Hlfte des Teilfeldes aus der Betrachtung genommen wird.

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