Memoization
Memoization speichert Funktionsergebnisse im Cache, sodass wiederholte Argumente direkt den Cache-Wert zurückgeben — Raum wird gegen Zeit getauscht.
Zweck
Optimiert wiederholte Berechnung — sicher und effizient für reine Funktionen.
Mechanismus
Speichert Ergebnisse mit Argumenten als Schlüssel. Der erste Aufruf berechnet und cacht; Folgeaufrufe mit denselben Argumenten geben direkt zurück. Optimiert Rekursion (z. B. Fibonacci) von O(2^n) auf O(n). Erfordert reine Funktionen, damit der Cache korrekt bleibt.
Anwendungsfälle
- Leistungsoptimierung
- Beschleunigung von Rekursion
- Cache-Strategien