// Warum lieben Computer Ordnung? / Tipps zur Lösung
Wer ist schneller?
Suchen in sortierten Listen
Wenn etwas aber sortiert ist, dann sollte die Suche schon viel schneller gehen! Hier jedoch suchen byte und nibble nach dem gleichen Plan.
Finde heraus, in welchen Situationen byte oder nibble schneller im Suchen ist!
Schritt-für-Schritt-Suche: Wer ist schneller?
- byte sucht nur bis zu dem Element der Liste, das mit der gesuchten Zahl übereinstimmt. Manchmal ist byte schneller, manchmal aber auch nicht. Z.B. wenn die gesuchte Zahl weit hinten in byte’s Liste vorkommt, ist byte praktisch gleich schnell wie nibble. Nur bei kleinen Zahlen hat byte einen Vorteil, da diese Zahlen in der Liste ganz vorne kommen.
- Bei nibble ist es nicht klar, wo die gesuchte Zahl liegt. Die Zahl kann ganz am Anfang stehen oder ganz am Schluss. Es kommt dabei nicht darauf an, wie gross die Zahl ist. Darum ist es Zufall, bis nibble die gesuchte Zahl gefunden hat.
Halbier-Suche
Im Telefonbuch drin sind die Namen nach dem Alphabet sortiert.
- Wenn du also die Telefonnummer z.B. deiner Handballtrainerin Simone Keller suchst, kannst du direkt dort suchen, wo der Anfangsbuchstabe K in etwa steht. Die vorderen Seiten des Telefonbuchs mit den Anfangsbuchstaben A, B, C, D, E, F usw. kannst du von Anfang an für deine Suche weglassen.
- 2. Du wirst also direkt irgendwo in der Mitte des Telefonbuchs mit der Suche beginnen. Wenn man so viele Seiten für eine Suche weglassen kann, dauert sie natürlich auch viel weniger lang.
Diese wirklich schnellere Suche kennt der Computer auch. Sie heisst Halbier-Suche und funktioniert nur bei sortierten Listen oder Büchern. Wie das geht, erfährst du im nächsten Teil.