Python中文
首页
教程
问答
标签
搜索
登录
注册
带记忆功能的Fibonacci数字在Python中运行缓慢?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<pre><code>def fib(n): if n == 1: return 0 if n == 2: return 1 return fib(n-2) + fib(n-1) def memo(f): cache = {} def memoized(n): if n not in cache: cache[n] = f(n) return cache[n] return memoized fib1 = memo(fib) </code></pre> <p>这段代码在我的笔记本上运行得很慢, 但是如果我把fib1改成fib,那么一切都很好…有人知道原因吗?谢谢!在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>在该代码中,<code>fib</code>是非记忆化函数的名称。<code>fib1</code>是你给记忆化函数起的名字。但是如果你看到你的代码,你会看到它递归地调用<code>fib</code>非记忆版本。所以为什么你没有速度优势。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在python中从数据帧列中删除分类值?
1 回答
如何在python中从数据帧列表中删除引号
6 回答
如何在python中从数据帧创建列表
8 回答
如何在Python中从数据帧创建嵌套的JSON
5 回答
如何在Python中从数据帧显示wordcloud
8 回答
如何在Python中从数据帧的时间戳中删除字符
2 回答
如何在Python中从数据帧绘制简单绘图?
10 回答
如何在python中从数据帧行提取具有特定长度的范围?
6 回答
如何在python中从数据帧设置dict中的值
6 回答
如何在Python中从数据库中获得一个结果
8 回答
如何在python中从数据框中绘制分类条形图
2 回答
如何在Python中从数据框中选择特定细节?
4 回答
如何在python中从数据集中删除unicode
2 回答
如何在python中从数据集中删除某些数值?
3 回答
如何在python中从数据集中选择行
6 回答
如何在Python中从数组中删除元素
9 回答
如何在python中从数组中删除单个倒逗号?
7 回答
如何在python中从数组中删除对象?
1 回答
如何在python中从数组中删除引号
4 回答
如何在python中从数组中删除所有最小值
6 回答