Python中文
首页
教程
问答
标签
搜索
登录
注册
ntFibonacci的大内存消耗是多少
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>给定以下递归函数,如何计算大内存消耗?你知道吗</p> <pre><code>def nthFib(n): if n == 0: return 0 elif n == 1: return 1 return n * nthFin(n-1) </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<pre><code> + def nthFib(n): if n == 0: return 0 elif n == 1: return 1 return n * nthFin(n-1) -+ </code></pre> <p>以上代码部分在O(1)时间运行。 但您将为以下实例调用该代码:n,n-1,n-2。。。。1, 0 . 你知道吗</p> <p>n+1次之和:意味着:O(1)*n+1=O(n+1)或O(n)</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何添加虚拟方法
9 回答
如何添加表示整数的擦边字符串?
1 回答
如何添加要在Bokeh中使用的新font.ttf文件?
7 回答
如何添加要显示的矩阵XY轴编号和XY轴
1 回答
如何添加计数?
9 回答
如何添加计数器函数?
8 回答
如何添加计数器列来计算数据帧中另一列中的特定值?
2 回答
如何添加计数器来跟踪while循环中的月份和年份?
7 回答
如何添加计数并删除countplot的顶部和右侧脊椎?
9 回答
如何添加计时器wx.应用程序更新窗口对象的主循环?
7 回答
如何添加评论到帖子?PostDetailVew,Django 2.1.5
9 回答
如何添加评论拉梅尔亚姆
3 回答
如何添加诸如矩阵Python/Pandas之类的数据帧?
8 回答
如何添加谷歌地点自动完成到Flask?
6 回答
如何添加超时、python discord bot
4 回答
如何添加超过1dp的检查
3 回答
如何添加距离方法
4 回答
如何添加跟随游戏的敌人精灵
9 回答
如何添加路径以便python可以找到程序?
3 回答
如何添加身份验证/安全性以使用happybase访问HBase?
4 回答