下面程序段的时间复杂度为( )sum=1;for(i=1; i
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
查看答案
下面程序段的时间复杂度为________。(n>1)int sum=1;for (int i=0;sum
计算下列算法的时间复杂度void fun(int n){ int i=0,s=0;while(s<=n){ i++;s=s+i;}}
求整数n(n≥0)阶乘的算法如下,其时间复杂度是多少?int fact(int n){ if(n<=1) return 1;return n*fact(n-1);}
分析下列算法并回答问题。int suanfan(int n){int i,j,sum=0;for (i=0;i<=n;i++)for (j=1;j