33问答网
所有问题
下面程序段的时间复杂度为( )
下面程序段的时间复杂度为( )
int f(unsigned int n) {
if(n= =0 || n= =1) return 1;
else return n*f(n-1);
}
举报该问题
推荐答案 2012-04-10
递归程序,复杂度为O(n)
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/hPBd04BRR.html
其他回答
第1个回答 2012-04-10
递归调用f() n次,o(n)
第2个回答 2012-04-10
计算n的阶乘
O(n)
相似回答
下面的程序段时间复杂度为()
。for(i=1;in;i++)for(j=1;jn;j++)x=x...
答:
下面的程序段时间复杂度为()。for(i=1;in;i++)for(j=1;
jn
;j++)x=x+1;A.O(2n)B.O(n)C.O(n^2)D.O(log2n)正确答案:O(n^2)
下面程序段的时间复杂度为
答:
总体时间复杂度为
AN*N+B*N+C=O(N*N)=O(N^2)
请采纳。
C语言,
下面程序段的时间复杂度
是多少?
答:
假设第k次循环是最后一次循环,则进入后i=3^k,同时有3^k等于n,所以k=log3(n),
时间复杂度为O(log3(n))(即以3为底
,n的对数)。
大家正在搜
执行下面的程序段的时间复杂度为
下面程序段的时间复杂度的量级为
下列程序段的时间复杂度为
下面程序段时间复杂度是
写出以下程序段的时间复杂度
计算下列程序段的时间复杂度
程序段的时间复杂度怎么看
如何分析程序段的时间复杂度
程序段时间复杂度怎么算
相关问题
下面程序段的时间复杂度为
下面程序段的时间复杂度是 i=s=0; while(s<n)...
下面程序段的时间复杂度是 ( )。
1. 下面程序段的时间复杂度为________。
分析下列程序段的时间复杂度。
下列程序段的时间复杂度为()
下面程序段的时间复杂度为_____。(n>1)
下面程序段的时间复杂度是