← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1492.g

记忆化缓存计算

理解等级:未标注

记忆化把函数已算过的结果存进闭包数组/对象,相同输入再调用直接返回缓存值;书中逐个计算 fibonacci(0) 至 fibonacci(10) 时,朴素递归共调用 453 次,加缓存后共调用 29 次。通用 memoizer 接收初始缓存和递推公式,也可复用到阶乘。发散:缓存前须确认结果只由输入决定,否则旧状态可能被当成正确答案。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《JavaScript语言精粹(修订版)》第4章《函数 Functions》"记忆"一节 - 结论依据:原文用 fibonacci 递归的调用次数对比(无缓存 453 次 vs 有 memo 缓存 29 次)证明记忆化能显著减少重复运算,并进一步抽出通用的 memoizer 高阶函数,据此推出记忆化是用闭包缓存纯函数结果换取性能的技术。 - 原始内容:这样是可以工作的,但它做了很多无谓的工作。fibonacci函数被调用了453次……如果我们让该函数具备记忆功能,就可以显著地减少运算量……这个函数返回同样的结果,但它只被调用了29次。