下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else ret

问题描述:

下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }
1个回答 分类:综合 2014-11-15

问题解答:

我来补答
这个算法实质上是在求N的阶乘,也就是说运算过程是:n*(n-1).2*1 ,中间经过了N次运算,也就是说时间复杂度是O(n)
 
 
展开全文阅读
剩余:2000
上一页:关于ATP```````