Memoization and Decorators
Definition of Memoization
The term "memoization" was introduced by Donald Michie in the year 1968. It's based on the Latin
word memorandum, meaning "to be remembered". It's not a misspelling of the word memorization, though
in a way it has something in common. Memoisation is a technique used in computing to speed up programs.
This is accomplished by memorizing the calculation results of processed input such as the
results of function calls. If the same input or a function call with the same parameters is used, the
previously stored results can be used again and unnecessary calculation are avoided.
Memoization can be explicitly programmed by the programmer, but some programming languages like Python provide mechanisms to automatically memoize functions.