Binäre Suche

[3vi1]

echo ($light == true) ? 'Guten Tag,' : 'Guten Abend,';

also die Binäre Suche ist eigentlich nur bei geordneten Reichen sinnvoll. Bsp.:

1,3,4,6,8,9,11,123,2222

Wenn ich nun die 123 suche, fange ich bei der 9 an und merke die 123 ist größer als 9. Also suche ich in weiter in den Zahlen rechts von der 9.  Alle Zahlen kleiner als 9 werden nicht durchsucht! Dadurch wird dieser Algorithmus so schnell. Allerdings wenn ich im rechten und linken Teil suchen würde, wäre der Vorteil dahin.

Grüße

Markus