nicht angemeldet
Hi H☼psel,
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.
Okay, in dem von mir falsch vorgeschlagenen Idealfall, dass alle 13.468 Seiten anklickbar sind. Dann kann man immer die Hälfte nehmen.
Aber schon bei Google ist zu sehen:
"Ergebnisse 1 - 10 von ungefähr 58.100.000 für müller"
Macht 5.810.000 Seiten und nur die Seiten 1 - 10 sind anklickbar. Klicke ich auf 10, muss ich erst nach unten scrollen, um Seite 19 wählen zu können.
Also ja, serielle Suche von Beginn an in holprigen 9er- Schritten.
Kalle
Struppi