Hallo zusammen,
ich habe für mein Programm mehrere doppelt verkettete Listen. Nun möchte ich diese sortieren und stelle mir die Frage, was unter Delphi schneller ist: Ein iterativer oder rekursiver Algorithmus?
Im Netz finde ich dazu ständig widersprüchliche Aussagen, die aber meistens auch von anderen Programmiersprachen ausgehen.
Also ich hätte folgendermaßen argumentiert:
Iterative Lösungen sind schneller, da Rekursionen ihre Zwischenergebnisse auf dem Stack zwischenspeichern und auch von dort wieder lesen müssen.
Bei Iterationen benötigt man nur eine Laufvariable und die Ergebnisvariable, so dass weniger Speicher verbraucht wird.
Wenn nicht lasse ich mich gerne belehren
