Skip to content

记忆化

一句话解释

记忆化缓存昂贵函数调用的结果,对相同输入再次调用时直接返回缓存值。

用大白话说

记忆化是一种优化技术:函数对每见过的参数组合缓存其结果。后续以相同参数调用时,直接返回缓存值而非重算。它以空间换时间,是动态规划(自顶向下)的一种形式。纯函数(输出仅取决于输入、无副作用)可安全记忆化。缓存通常是按键参数索引的哈希表。对输入范围小且被反复调用的函数,记忆化能把指数算法降为线性。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。

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误

← 返回术语表