Heise installiert Forum auf MySQl-Basis

[Frank Schönmann]

hi!

Nur, iterative Lösungen sind meistens schneller ;-)
Bitte was? Aufgrund welcher Annahme behauptest du das?
...aber einen sorgfältig formulierten iterativen algorithmus halte
ich deshalb für schneller, weil die Anzahl der Iterationen
feststeht.

Nö, das ist Quatsch... Die Laufzeit liegt bei rekursiven Lösungen in
der gleichen Effizienzklasse wie bei äquivalenten iterativen Lösungen,
nur ist die Speicherausnutzung bei iterativen Lösungen meistens
deutlich besser. Merke: Konstante Faktoren sind Schall und Rauch... :)

bye, Frank!