Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Namenloser,
11. Dez 2015
Ich habe das Projekt, wofür ich es brauchte, mehr oder weniger abgebrochen, und seitdem meine Implementierung nicht weiterverfolgt. Prinzipiell funktioniert sie, wirkt aber noch etwas unfertig. Ich wollte den Code eigentlich noch auf Generics umschreiben, wollte aber auch die Unterstützung für ältere Compiler ohne Generics nicht verlieren. Es stellte sich dann aber leider heraus, dass es selbst...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Namenloser,
20. Jan 2014
Man sollte aber beachtet, dass das Einfügen dabei auf jeden Fall O(n) Zeit kostet.
Wenn man eine verkettete Liste verwendet, muss man durchschnittlich die Hälfte aller Items durchlaufen, bis man die richtige Einfügestelle findet, dafür geht das Einfügen dann schnell. Verwendet man stattdessen ein Array (wie TList), kann man zwar eine binäre Suche durchführen, aber dafür muss man dann beim...