JavaScript 中的 memoization
Memoization, 源自于拉丁文 memorandum
,和 memorization
属于近义词,但是memoization
在计算机世界中有特殊的意义:函数调用结果被缓存,当下次以同样的结
果调用时,返回已经被记住的结果。是一种常用的优化手段。
相同的参数,返回相同的结果,所以 memorization 技术特别适合于 纯函数
。尤其适用
于那些大计算量的函数。
所以通常采用递归算法的函数非常适合用 memoization技术优化,如 fibnacci 数列问题。