Thema: Delphi Lineare & Binäre Suche

Einzelnen Beitrag anzeigen

Benutzerbild von Binärbaum
Binärbaum

Registriert seit: 19. Jan 2005
Ort: Elstra
764 Beiträge
 
Delphi 7 Enterprise
 
#8

Re: Lineare & Binäre Suche

  Alt 16. Feb 2005, 16:36
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
There are exactly 10 kinds of people: those who understand binary, and those who don't.
---
"Software reift beim Kunden. Bei Hardware ist es anders: Hardware fault beim Kunden." - Rainer G. Spallek
  Mit Zitat antworten Zitat