首页
230问答网
>
下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }
下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }
2024-12-22 18:45:47
推荐回答(1个)
回答1:
这个算法实质上是在求N的阶乘,也就是说运算过程是:n*(n-1)....2*1 ,中间经过了N次运算,也就是说时间复杂度是O(n)
相关问答
最新问答
装修后的甲醛是从哪里来的?
840dSL toolbox谁有可以给我个下载的地址吗
大家好,我有一个问题非常困惑,希望大家帮我出出主意,我到底该怎么办?是该换工了吗?
小明和小芳从学校步行到超市,小明用了8分钟,小芳用了10分钟,小明和小芳所用时间的比是什么,速度
关于隐藏任务栏游戏图标
坏叔叔总裁的灰姑娘完整版的可以发我邮箱吗?谢谢!403250773@qq.com 下了好多版都是中间那部分是没有的
2005年东华杯化学竞赛试题答案
我买了一本瑜伽书叫初学到高手,里面的动作有很多,我要练习瑜伽的话,是选择做多少个动作能起到塑身的效
2月4日生日是什么星座
一首歌,开场是尖叫一样的,啊啊啊~~拉很长,那个歌叫什么名字?外文的