②的时间开销为什么是O(1)+T（n-1）？
时间复杂度T（n）为什么和②的时间开销函数相等呢？
关于递归函数时间复杂度的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
於黾 2022-11-18 10:42关注1.当前函数执行一遍不是O(1)吗，那么递归里传入n-1，开销不是T(n-1)吗
2.不和2相等难道和1相等吗，只要传入的n不是1那肯定走else啊，走入了else那总的时间不就跟走else的时间是一样的吗本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-11-18 10:34回答 2 已采纳 1.当前函数执行一遍不是O(1)吗，那么递归里传入n-1，开销不是T(n-1)吗2.不和2相等难道和1相等吗，只要传入的n不是1那肯定走else啊，走入了else那总的时间不就跟走else的时间是一样
- 2017-05-29 06:47回答 8 已采纳 使用递归的时候，我觉着需要明白两点：（1）在一定条件下，递归函数是函数自己调用自己； （2）在不满足（1）的情况下，退出对于自己的调用； 楼主上面的函数都实现了，是递归函数无疑； 你的疑问在“为
- 2021-11-09 16:43回答 1 已采纳 double fact(int n) { if(n==1) return 1; return fact(n-1)*n; }
- 2022-07-29 19:26SZTUser的博客 对递归思想的进一步了解
- 2021-12-11 19:32回答 2 已采纳 self.countAndSay(n-1)
- 2021-10-11 00:46回答 1 已采纳 把 whlie(num !=0)改成 if(num !=0) 递归函数已经等价于循环了，再加了while相当于又多加了一层循环，重复循环。
- 2021-05-27 18:15回答 2 已采纳 代码如下，如有帮助，请采纳一下，谢谢。 #include <stdio.h> //递归方法 int sum(int n) { if(n == 1) return 1; else
- 2023-04-03 09:45迈克柯里喵的博客 递归算法的×。递归次数：可以通过画递归树，数递归树的节点数，得到递归次数。
- 2022-12-08 11:01回答 3 已采纳 供参考： #include <stdio.h> int f(int n) { if (n == 1) return 1; else retu
- 2021-05-13 22:58回答 3 已采纳 用栈，就不会溢出啦。用stack包。
- 2021-11-25 12:23回答 1 已采纳 def Peach(n): if n==1: return 1 else: return 2*(Peach(n-1)+1) Peach(10)=153
- 2021-02-04 03:40布拉达勇士的博客 我看在家修炼编程技术是不错的选择，「用Python实现斐波那契数列」是我们在知识星球中每周给大家安排的一道题，你也可以先思考一下有哪些实现方法，说不定哪天面试就能派上用场，终有一日当上CTO...
- 2023-03-16 20:43回答 4 已采纳 函数有一点点问题，修改如下，增加了一个fun()的声明，不然main函数调用的时候会报错。 #include<stdio.h> int fun(); int main() { fun(
- 2020-12-14 23:06不爱写程序的程序猿的博客 斐波拉契数列的实现和时间复杂度的分析算是一个难点，在考研数据结构中也经常会碰到，今天我们就来仔细分析下和解决掉这个问题。 1. 首先，我们先来看看递归形式斐波拉契数列的C语言实现： # include<stdio.h>...
- 2020-07-13 10:01儒rs的博客 转载来源 一般算法的空间复杂度相信大家已经都掌握了 那么大家想一想递归算法的空间复杂度应该怎么分析呢。 我这里用一个到简单的题目来举例 题目：求第n的斐波那契数
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月26日
已采纳回答
11月18日-
创建了问题
11月18日
悬赏问题
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习，前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题