jo. wobei log der Logarithmus zur basis 2 ist

annahme, du hast eine array mit N elementen die sortiert sind ... sagen wir N sei 8, und jedes element kommt nur einmal vor
jetzt sollst du die Position eines Elementen bestimmen

ARRAY = [1, 2, 3, 4, 5, 6, 7, 8]; Du sollst nun das Element 7 finden... also splittest du das ARRAY in zwei hälften;

ARRAY1 = [1, 2, 3, 4]; ARRAY2 = [5, 6, 7, 8]
jetzt schaust du, ob dein Element im ersten oder im zweiten array liegt... man weiß ja, dass das array sortiert war, also musst du einfach z.b. 4 mit 7 und 5 mit 7 vergleichen...
du siehst, dass 4 das letzte element im linken, und somit das größte ist, deine 7 aber größer als 4 ist, und somit nicht im linken array sondern nur noch im rechten array sein kann; also nimmst du dir das rechte array vor und teilst wieder und vergleichst...
so kommst du dann in (maximal) O(log N) teilungen zum ergebnis\n\n

<!--EDIT|esskar|1091038156-->