Laufzeit durch Speicher ersetzen |
18.02.2017, 17:53 | Auf diesen Beitrag antworten » | |||||
Olaf3577 | Laufzeit durch Speicher ersetzen Meine Frage: Guten Tag, Wie kann man bei der mehrfachen Berechnung der Fakultät Laufzeit durch Speicher ersetzen? Meine Ideen: Nach etwas Recherche würde ich sagen: -über Rekursion und Zwischenspeicherung |
|||||
|
||||||
18.02.2017, 18:16 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Rekursion ist schlecht, wenn du schnell sein willst. Eine einfache Schleife ist schneller. Zwischenspeichern kann Sinn machen - je nachdem wie oft du die Fakultät brauchst. Wenn du das Ergebnis ständig brauchst, ist es schnell im Cache und du sparst Zeit. Bei nur wenigen Zugriffen kann das Nachschlagen länger dauern als neu berechnen. |
|||||
19.02.2017, 16:36 | Auf diesen Beitrag antworten » | |||||
ed209 | Hi Die Frage ist etwas vage, aber hier ein naiver Ansatz in python (ungetested):
Kurz: Merk dir alle Zwischenergebnisse. Bestimmt gibt es schlauere Wege die Fakultaet zu berechnen, aber Du hast nicht beschrieben was Dein Ursprungsalgorithmus ist Es wuerde auch mit Rekursion funktionieren, das ueberlasse ich Dir als Uebungsaufgabe Gruss, ED |
|||||
19.02.2017, 16:38 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Auch ungetestet, aber das sieht mir falsch aus: faculty[i]=[i-1]*i, vor [i-1] fehlt die Fakultät. |
|||||
Anzeige | ||||||
|
||||||
19.02.2017, 16:41 | Auf diesen Beitrag antworten » | |||||
ed209 |
Wollte nur gucken ob Du auch aufpasst Habs geaendert, danke |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|