Vergleiche mit deiner SuchStrategie!

Für die Suche nach der Kapitelnummer ist die vorgegebene nummerische Ordnung äußerst hilfreich. Du öffnest das Buch in der Mitte und entscheidest, ob du rechts oder links weitersuchst. Wenn du so fortfährst, halbierst du nach jedem Schritt die "Informationsflut".

Die Strategie Teile und Herrsche oder Divide et Impera oder Divide and Conquer funktioniert aber nur im sortierten Datenbestand.

SuchStrategie: BINÄRES SUCHEN

Der Aufwand beim binären Suchen ist proportional log2N der Informationen (=Kapitelnummer).


Last modified: Wednesday, 12 October 2011, 4:45 PM