Zitat von
Binärbaum:
Wenn es keine bestimmte Ordnung gibt, dann muss man im Extremfall (d.h. worst-case) alle Einträge durchsuchen, ist doch logisch oder?
Also mir wurde in der Schule beigebracht, dass n-1 Fälle im worst-case durchsucht werden müssen. Dabei gilt natürlich die Vorraussetzung, dass der Datensatz enthalten ist.
(Das soll jetzt nicht extrem kleinlich klingen... Hat mir in der Klausur aber die 1 versaut und man kann ja mal drauf aufmerksam machen
)