首页
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)
相关问答
最新问答
大学毕业之后户口签到公司的集体户上了,现在想把户口转回家,请问可以吗?如果可以的话应该怎么办?
血小板严重减少!输血以后再次反复减少!求治疗方法!!急急急!!!!
杭州火车站到灵隐寺该坐啥公交车?或者打车需多少钱?
Oculus Rift DK2和Gear VR哪个显示效果更好
通过《江西省情教育》的学习,你对江西历史文化最大的感受是什么,谈谈自己的理解。
大学考试作弊被抓还被呈上教务处,有什么后果?我是广工的学生,各位大大求救!
新的移动4G飞享套餐38、48、58、……等人在外地收漫游费吗?
看图猜成语:最后一个太难啦
魔兽争霸下载的地图,我放在了MAP里面,可是找不到,每次下的地图都不见了,这是怎么回事,哪位可以解决?
关于作文提纲的问题!!急!!