Memoization
记忆化缓存函数调用结果，相同参数直接返回缓存值，用空间换时间。
用途
优化重复计算，对纯函数安全高效。
机制
用参数作为缓存键存储结果。首次调用计算并缓存，后续相同参数直接返回。对递归（如 Fibonacci）从 O(2^n) 优化到 O(n)。需纯函数保证缓存正确性。
用例
- 性能优化
- 递归加速
- 缓存策略
记忆化缓存函数调用结果，相同参数直接返回缓存值，用空间换时间。
优化重复计算，对纯函数安全高效。
用参数作为缓存键存储结果。首次调用计算并缓存，后续相同参数直接返回。对递归（如 Fibonacci）从 O(2^n) 优化到 O(n)。需纯函数保证缓存正确性。