Das nennt sich binäre Suche. Die Voraussetzung ist, dass die Liste, Binärbaum, array etc. sortiert ist.
Punkte: 15
die Liste nach Matrikelnummern sortiert war, ging man wie folgt vor:
•Man verglich die Matrikelnummer in der Mitte der Liste mit der eigenen Matrikelnummer
•Falls die eigene Matrikelnummer kleiner war als die in der Mitte der Liste, wiederholte man das Vorgehen mit der ersten Hälfte der Liste
• Falls die eigene Matrikelnummer größer war als die in der Mitte der Liste, wiederholte man das Vorgehen mit der zweiten Hälfte der Liste
• Falls die eigene Matrikelnummer der in der Mitte einer (Teil)Liste entsprach, hatte man sein Ergebnis gefunden.
Das nennt sich binäre Suche. Die Voraussetzung ist, dass die Liste, Binärbaum, array etc. sortiert ist.