// Warum lieben Computer Ordnung? / Tipps zur Lösung
Suchen im Telefonbuch
Aufgabe
Hilf bit beim Suchen der Telefonnummer des Sportgeschäfts!
Erklärungen
- Vermutlich wirst du nicht so vorgehen, wie bit im letzten Beispiel und jede einzelne Adresse im Telefonbuch durchsuchen. Das würde ewig gehen!
- Du wirst das Telefonbuch irgendwo in der Mitte aufschlagen, weil du weisst, dass Telefonbücher nach Orten sortiert sind. Das K von Küsnacht liegt ungefähr in der Mitte des Alphabets.
- Nun musst du nur noch zum Buchstaben K blättern.
- Dann kannst du nach R wie Rigi oder wie hier im Beispiel von bit nach S wie Sportgeschäft suchen. Nach wenigen Schritten hast du die Telefonnummer vom Sportgeschäft gefunden.
Erstaunlich, nicht? Das Suchen von Florians Namen in der Klassenliste hat etwa gleich lange gedauert wie das Suchen der Telefonnummer vom Sportgeschäft im Telefonbuch. Dabei hat die Klassenliste viel weniger Einträge als das dicke Telefonbuch.