Algorithmen und Datenstrukturen · Middle · Frage 41 von 75
Was ist der Unterschied zwischen Memoisierung und Tabulation?
- 1Memoisierung ist immer schneller, Tabulation braucht immer weniger Speicher
- 2Memoisierung cacht rekursive Aufrufe top-down; Tabulation füllt eine Tabelle bottom-up
- 3Memoisierung ist für Strings, Tabulation für Zahlen
Antwort zeigen
Richtige Antwort: Memoisierung cacht rekursive Aufrufe top-down; Tabulation füllt eine Tabelle bottom-up
Erklärung
Beide berechnen jedes Teilproblem einmal. Top-down ist oft leichter zu schreiben und berechnet nur das Nötige; bottom-up vermeidet tiefe Rekursion und erleichtert Speicheroptimierungen, etwa nur die letzte Zeile zu behalten.