Thema: Delphi Binäre Suche rekursiv

Einzelnen Beitrag anzeigen

CalganX

Registriert seit: 21. Jul 2002
Ort: Bonn
5.403 Beiträge
 
Turbo Delphi für Win32
 
#6

Re: Binäre Suche rekursiv

  Alt 18. Sep 2006, 19:29
Hi marabu,

Zitat von marabu:
du solltest noch etwas sorgfältiger testen. Bei der binären Suche veränderst du die obere oder die untere Grenze - eine konstante untere Grenze 1 sieht irgendwie sehr willkürlich aus.
Stimmt, jetzt wo du's sagst.

Zitat:
Und zumindest für die Suche eines Strings könntest du die Funktion noch verallgemeinern.
Naja, es ging mir jetzt primär darum zu gucken, warum ich das in meiner Info-Klausur nicht richtig gemacht habe (das regt mich schon den ganzen Tag auf, dass mir das meine 15 Punkte versaut hat ). Und da war es halt dieses Verzeichnis.
Verallgemeinern kann man das sicher noch... Aber spätestens wenn es darum geht, für einen Vergleich, einen Methodenzeiger auf eine Callback-Funktion zu setzen, denke ich sollte es erstmal reichen. Und an dieser Stelle reicht es mir auch erstmal.

Danke für deine Hilfe,
Chris
  Mit Zitat antworten Zitat