智慧职教: 有下面的算法段：for (i=0; i<=n; i++){ k++;}其时间复杂度为()
举一反三
- 有下面的算法段： for (i=0; i<n; i++) k++;其时间复杂度为 。 A: O(1) B: O(n) C: O(log2n) D: O(n2)
- 分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}
- 下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。 i=0; k=0; do { k=k+10*i; i++; }while(i<n);
- 下列程序段的时间复杂度为( )。 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];
- 下面程序段的时间复杂度是____。for( i=1; i<;=n; i++) for (j=1; j<;=i; j++) for (k=1; k<;=j; k++)x=x+1;