Wat is Memoization?

Memoization is een techniek die wordt gebruikt in computerprogrammering waarbij een programma het resultaat van een computationeel dure functie-oproep "onthoudt" door het in een cache op te slaan. Als de functie later wordt aangeroepen met dezelfde ingangen, wordt het resultaat uit de cache geladen in plaats van opnieuw te worden berekend, waardoor CPU-bronnen worden bespaard.

In sommige gevallen kan memo-opname een ander voordeel hebben dan snelheid. Een voorbeeld is wederzijdse recursie, waarbij twee wiskundige objecten in termen van elkaar worden gedefinieerd. Memoïsering kan wederzijdse recursieoperaties eenvoudiger, maar niet noodzakelijkerwijs sneller, berekenen.

In sommige logische programmeertalen kan memo-registratie tableaderen worden genoemd omdat het wordt gebruikt als een techniek om een ​​opzoektabel te vullen.

Functieaanroep, programmeervoorwaarden