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))
Suchbegriff: gesucht wird
im Titel
im Text