Memoization

定义 Definition

Memoization（记忆化）是一种优化技术：把函数在特定输入下的计算结果缓存起来，下次遇到相同输入时直接返回缓存结果，从而减少重复计算，常用于递归、动态规划与性能优化。（在不同语境下也可泛指“把结果记下来以便复用”的做法。）

发音 Pronunciation

/ˌmɛməɪˈzeɪʃən/

例句 Examples

I used memoization to speed up the Fibonacci function.
我用记忆化来加速斐波那契函数。

In a recursive search, memoization can turn an exponential-time solution into a much faster one by caching overlapping subproblems.
在递归搜索中，记忆化通过缓存重叠子问题的结果，可能把指数级时间的解法变得快得多。

词源 Etymology

memoization来自 memoize（“把……记下来/做备忘”）+ 名词后缀 -ation（表示“行为/过程”）。其中 memo- 与 memo（备忘录）同源，进一步可追溯到拉丁语 memor（“记得的、记忆的”）。在计算机科学中，它被引申为“把计算结果记录下来以便复用”。

相关词 Related Words

• Caching
• Cache
• Dynamic Programming
• Recursion
• Optimization
• Tabulation
• Overlapping Subproblems
• Time Complexity

文学与经典著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在动态规划与递归优化相关章节中常与“缓存子问题结果”的思想并列出现。
• The Algorithm Design Manual（Steven S. Skiena）：讨论递归与算法工程实践时经常提及用记忆化避免重复计算。
• Structure and Interpretation of Computer Programs（Abelson & Sussman）：在高阶过程与递归计算的语境下，常出现与“记住计算结果以复用”相近的思想与实现方式。