Suchergebnisse

Zitat von Daniel Baumert: „Gegeben sei die Funktion: g (n) = g(n - g(n -1)) + g (n - g(n -2)) gilt , sofern n > 2 1 als Rückgabe für n = 1 oder n = 2 Gesucht wird die bestmögliche Optimierung für dieses Verfahren, da die Rekursion extrem ineffizient ist, wenn man die Funktion so benutzt.“ Man muss am verfahren gar nix optimieren. Nur an der Implementierung. C#-Quellcode (25 Zeilen)

Zitat von RushDen: „ und nebenbei auch sinnlos, hat zwar den Ansatz der dynamischen Programmierung aber du rechnest alle Zwischenergebnisse ja erneut anstatt Sie aus dem dictionary zu nehmen (was die dictionary quasi sinnlos macht)“ Ich glaube, du liegst da etwas falsch. Natürlich lese ich aus dem Dictionary aus, und zwar wenn der Key (n) nicht im Dictionary vorhanden ist. Die Aufrufe sind daher auch nicht in O(n^2), sondern auch O(n). Bei z.b. n=98 habe ich genau 385 Aufrufe. Dein Code hat 1 Au…