下列程序的时间复杂性为（ ） i=1;k=0;n=100; do { k=k+10*I; i=i++; }while(i!=n)
举一反三
- 下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。 i=0; k=0; do { k=k+10*i; i++; }while(i<n);
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- 下列语句段，不是死循环的是（ ）。 A: i=100;while (1) {i=i%100+1;if (i==20) break; } B: B. for (i=1;;i++)sum=sum+1; C: k=0;do { ++k;} while (k<=0); D: s=3379;while (s++%2+3%2) s++; E: i=10;while(i<100) s=s+i;
- 以下程序的输出结果是 main() { int i, k, a[10], p[3]; k=5; for (i=0;i<10;i++) a[i ]=i; for (i=0;i<3;i++) p[i ]=a[i *(i+1)]; for (i=0;i<3;i++) k+=p[i] *2; printf("%d\n",k); }