Delphi Lineare & Binäre Suche

Thema durchsuchen

Ansicht

Themen-Optionen

Lineare & Binäre Suche

Ein Thema von Krassa · begonnen am 16. Feb 2005 · letzter Beitrag vom 16. Feb 2005

Vorheriger Beitrag

Nächster Beitrag

atreju2oo0

Registriert seit: 5. Dez 2003
Ort: Berlin
289 Beiträge

Delphi 6 Enterprise

Re: Lineare & Binäre Suche

16. Feb 2005, 15:03

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

)