oppure dal quaderno del prof:
"Memoization cosa?
R26. La memoization è un processo di riutilizzo del valore computato precedentemente da una funzione per le successive chiamate che presentano gli stessi valori di input, finalizzato a rendere il programma più veloce e chiaro. Si tratta di una tecnica associata con la programmazione dinamica. L'idea è quella di mettere in cache il risultato di una funzione, dato il suo parametro in modo che il calcolo non sarà ripetuto, ma semplicemente recuperato, o memo-ed. Solitamente viene utilizzato un semplice array come cache, ma potrebbe essere impiegata anche una mappa o tabella hash. Haskell è un linguaggio funzionale che memoizes automaticamente per velocizzare le chiamate di funzione."