Memoization
/ˌmɛməɪˈzeɪʃən/me·mo·i·za·tionnoun
Definition
1.[in computer science] the technique of storing the results of expensive function calls and returning the cached result when the same inputs occur again.
Using memoization significantly improved the runtime complexity of the recursive Fibonacci function.
Etymology
Coined by Christopher Strachey in the 1960s, derived from the concept of memory and caching.
Synonyms
- cachingsense 1 · Absolute
References
- Knuth, D. E. (1997). The Art of Computer Programming, Vol 3.Addison-Wesley Professional.