Lineare & Binäre Suche

[Binärbaum]

Zitat von atreju2oo0:

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 stimmt schon, da man nach n-1 Fällen wüsste, dass der gesuchte Datensatz der letzte ist. Aber wer sagt denn, dass der Datensatz vorhanden sein muss?
Es könnte ja sein, dass im Telefonbuch kein Eintrag zum Namen "Zacharias Zechenpreller" (oder wonach man halt so sucht) vorhanden ist.

MfG
Binärbaum