记忆化

memoization 是一种优化技术，用于通过存储纯函数昂贵调用的结果并在相同输入再次出现时返回缓存结果来加速计算机程序。

memoization 函数会记住与特定输入集对应的结果。后续遇到已记忆的输入，则直接返回记忆中的结果，而并非重新计算，从而消除了除首次使用这些参数调用函数外所有调用的主要开销。只有当函数是引用透明的，即调用该函数的效果完全等同于用其返回值替换该函数调用时，才能进行记忆化处理。

memoization 函数通过牺牲更高的计算机内存空间使用来优化速度。

memoization 是一种运行时而非编译时的优化。