记忆化
一句话解释
记忆化缓存昂贵函数调用的结果,对相同输入再次调用时直接返回缓存值。
用大白话说
记忆化是一种优化技术:函数对每见过的参数组合缓存其结果。后续以相同参数调用时,直接返回缓存值而非重算。它以空间换时间,是动态规划(自顶向下)的一种形式。纯函数(输出仅取决于输入、无副作用)可安全记忆化。缓存通常是按键参数索引的哈希表。对输入范围小且被反复调用的函数,记忆化能把指数算法降为线性。React 的 useMemo 与 useCallback 在多次渲染间记忆化值与函数。Python 的 functools.lru_cache 装饰器添加带 LRU 淘汰策略的记忆化。关键取舍是内存与计算时间——当计算昂贵且输入会重复时才记忆化。
示例
javascript
// 通用 memoize 包装器
function memoize(fn) {
const cache = new Map();
return (...args) => {
const key = JSON.stringify(args);
if (cache.has(key)) return cache.get(key);
const result = fn(...args);
cache.set(key, result);
return result;
};
}
const slowSquare = memoize(n => {
console.log("computing", n);
return n * n;
});
console.log(slowSquare(4)); // computing 4 → 16
console.log(slowSquare(4)); // 16(已缓存,不重算)memoize 用 Map 缓存包装函数。首次调用计算并缓存;再次以相同参数调用则返回缓存值。
相关术语
相关资源
相关课程
- 算法
学习记忆化与 DP。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。