Zitat von
Krassa:
...
b) Man stelle sich vor, die Eintragungen seien keiner Ordnung unterworfen. Wielange dauert das Suchen nach einem Namen im Extremfall unter der Annahme, dass durchschnittlich pro Sekunde 5 Namen verglichen werden können?
Wenn es keine bestimmte Ordnung gibt, dann muss man im Extremfall (d.h. worst-case)
alle Einträge durchsuchen, ist doch logisch oder?
MfG
Binärbaum