Rekursion Optimieren Oder Vermeiden
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Von SoftwareOptimierung. Aber denk dran: Optimiere nie oder optimiere später.
Rekursive Algorithmen haben immer einen gewissen Overhead. Manchmal ist diser unvermeidbar, manchmal lässt er sich durch Konvertierung in einen Schleifenalgorithmus oder TailRecursion reduzieren.
- Ich würde nicht sagen, dass ein Algorithmus einen Overhead haben kann. Eine Implementation kann einen Overhead haben. Dabei mag obige Aussage für Implementationen in C und anderen ähnlichen Sprachen gelten, aber nicht für Implementationen in deklarativen Programmiersprachen.
Siehe auch TailRecursionInCee
KategorieOptimierung
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Text dieser Seite ändern (zuletzt geändert: 18. November 2001 12:51 (diff))