memoize 是一种优化手艺，。

Memoize 实现方式

1. 用哈希表

   

   • Zui常见的 memoize 实现方式是用哈希表来存储函数的输入和对应的输出后来啊。
   • 当函数被调用时 先说说检查输入是不是Yi经存在于哈希表中：
     • Ru果存在直接返回缓存的值。
     • Ru果不存在施行函数，将后来啊存储在哈希表中，然后返回后来啊。

   python def memoize: cache = {} def memoized_func: if args not in cache: cache = func return cache return memoized_func

2. 闭包

   • 用闭包来封装一个缓存对象，每次函数调用时dou会geng新鲜这玩意儿缓存对象。

3. 装饰器

   • 在 Python 中， Neng用装饰器来实现 memoize，这样Neng使代码geng加简洁。

Memoize 的优良处

• 少许些函数施行时候，从而搞优良性Neng。
• 搞优良应用程序性Neng少许些服务器负载，搞优良响应速度。
• 少许些 IO 操作对于 IO 密集型任务，memoize Neng少许些对数据库或网络的访问。

• 许多些内存用需要存储缓存数据，兴许会许多些内存用。
• 缓存数据过时缓存的数据兴许变得过时需要定期刷新鲜缓存。

适用场景

• 计算密集型任务如递归计算、麻烦算法等。
• IO 密集型任务如数据库查询、网络求等。
• 需要频繁计算相同数据的场景。