Memoization
Defined in 2 lectures. Each definition is in that lecture's terms.
Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.
- A technique in dynamic programming where whenever a function is computed, its result is stored in a dictionary so that future calls with the same input return the stored result immediately instead of recomputing it.
- Memoization is a technique where you remember previously computed values in a table so you only take linear time to look them up instead of expanding a tree.57:37Procedures and Processes: The Substitution Model, Recursion & IterationHal Abelson & Gerald Jay Sussman · MIT