在python中需要进行memoization是什么？

Question

我正在读这篇文章

http://programmingzen.com/2009/05/18/memoization-in-ruby-and-python/

实际上任何人都可以用例子解释如果我不使用它将会发生什么。我无法找到它解决了哪个问题。我只想知道两个例子，其中一个简单的例子没有memoization，另一个有memoization，所以我可以看到为什么我们使用它。

如果示例可以基于Web实现的东西或Django将是好的，以便我更加了解它。我在算法上并不太熟练

Answer 1

简单解释一下，我会提出这样的问题。这个文本块中有多少个“E”字符？

现在，第一个文本块中有多少个“E”字符？

现在，第一个文本块中有多少个“E”字符？

最后，第一个文本块中有多少个“E”字符？

如果你想知道，第一个街区有9个“e”和2个“E”。在第二次尝试中，你可能已经记住了第一个块中有多少“E”。这是count函数/方法对该块的文本的记忆。

Answer 2

Memoization缓存（存储）函数最近使用的结果，以便以后可以快速检索它们。基本上，如果你的功能很慢但是大部分时间都有相同的结果，那么它会很有帮助。