下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。 i=0; k=0; do { k=k+10*i; i++; }while(i
举一反三
- 下列程序的时间复杂性为（ ） i=1;k=0;n=100; do { k=k+10*I; i=i++; }while(i!=n)
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。i=1;j=0;while(i+j<=n){if(i>j)j++;elsei++;}
- 下列程序段的时间复杂度为( )。 for(i=0;i<m; i++) for(j=0; j<t; j++) c[i][j]=0; for(i=0;i<m; i++) for(j=0;j<t; j++) for(k=0;k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
- 设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){k+=10*i;i++;} A: 1 B: n C: nlogn D: n^2