Logik/Umsetzung eines Blättermechanismus (überarbeitet)

[Hopsel]

Hi Kalle_B!

Stelle dir mal ein Web- Telefonbuch vor. Auf der ersten Seite AAA bis AAb und dann kannst du Seite 2 bis 11.345 anklicken, um Werner Müller in Miesbach zu finden. Nicht unbedingt benutzerfreundlich, das kostet einen Urlaubstag ;-)

Wie bitte suchst du denn? Von vorne nach hinten?

Mit der Binären Suche ergibt sich eine Schrittanzahl von [latex]\log_2{11345} \approx 13,468[/latex], also 14 Schritten. Nehmen wir noch an, dass nicht immer die Mitte gewählt wird, kann man von maximal 20 Schritten ausgehen. Das sollte in weniger als 10 Minuten erledigt sein.

MfG H☼psel