EMZETT.Kurz erklärt
Memoization speichert die Ergebnisse teurer Funktionsaufrufe zwischen: Wird die Funktion mit denselben Argumenten erneut aufgerufen, liefert sie das gespeicherte Ergebnis, statt neu zu rechnen.
Genauer
Das Verfahren funktioniert nur bei reinen Funktionen (Pure Functions), die bei gleicher Eingabe immer dasselbe zurückgeben. Den Speicher bildet meist eine Hashmap. Memoization macht die rekursive Fibonacci-Berechnung von exponentieller auf lineare Laufzeit schneller.