题目内容

求整数n(n≥0)阶乘的算法如下，其时间复杂度是（）。int fact(int n){ if(n<=1)return 1;elsereturn n*fact(n-1);}

A. O(log2n)
B. O(n2)
C. O(1)
D. O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

设n是描述问题规模的非负整数，以下算法的时间复杂度为（）。void fun( int n){ int i=0;while(iii<=n)i++;}

A. O(n)
B. O(n1/3)
C. O(log2n)
D. O(n1/2)

设n是描述问题规模的非负整数，以下程序片段中语句m++的执行次数的数量级为（）。int m=0,i,j;for(i=1;i<=n;i++)for(j=1;j<=2*i;j++)m++;

A. n*(n+1)
B. n
C. n+1
D. n2

算法是_____________________________________________________________。

算法具有、可行性、、零个或多个__、一个或多个输出五大特性。