Memoization ist eine Technik, die bei der Computerprogrammierung verwendet wird, wobei sich ein Programm das Ergebnis eines rechenintensiven Funktionsaufrufs “merkt”, indem es es in einem Cache speichert. Wenn die Funktion später mit denselben Eingaben aufgerufen wird, wird das Ergebnis aus dem Cache geladen und nicht neu berechnet, wodurch CPU-Ressourcen eingespart werden.
In einigen Fällen kann das Memoisieren einen anderen Vorteil als die Geschwindigkeit bieten. Ein Beispiel ist die wechselseitige Rekursion, bei der zwei mathematische Objekte in Bezug zueinander definiert werden. Memoization kann ermöglichen, dass gegenseitige Rekursionsoperationen einfacher, aber nicht notwendigerweise schneller berechnet werden.
In einigen logischen Programmiersprachen kann die Memoisierung als Tabling bezeichnet werden, da sie als Technik zum Füllen einer Nachschlagetabelle verwendet wird.
Funktionsaufruf, Programmierbegriffe
