下面程序段的时间复杂度为________。(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
计算下列程序段的时间复杂度s=0;for(j=1;j<=n;j*=2)for(k=1;k<=n;++k) {s++;}