网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k;
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
参考答案
更多 “ 下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k; A、O(m2)B、O(n2)C、O(m*n)D、O(m+n) ” 相关考题
考题
下面程序段的执行结果为( )。 int i=3,j=0,k=0; for(;i>0;--i) { ++k; do { ++j; if (i!=j) break; ++k; }while(j<5); } printf("i=%d j=%d k=%d\n",i,j,k);A.i=0 j=4 k=12B.i=0 j=5 k=5C.i=0 j=4 k=4D.i=0 j=3 k=3
考题
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)
考题
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[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];A.O(m×n×t)
B.O(m+n+t)
C.O(m×t+n)
D.O(m+n×t)
考题
下列程序段的时间复杂度是()。 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];A.O(m+n+t)B.O(m+n*t)C.O(m*t+n)D.O(m*n*t)
考题
下列程序段的时间复杂度为()。 for(i=0; i for(j=0; j c[i][j]=0; for(i=0; i for(j=0; j for(k=0; k c[i][j]=c[i][j]+a[i][k]*b[k][j];A.O(m*n*t)B.O(m+n+t)C.O(m+n*t)D.O(m*t+n)
考题
下列程序段的时间复杂度是()。 for(i=0;i<n;i++) for(j=0;j<m;j++) for(k=0;k<t;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];A.O(m+n+t)B.O(m*n*t)C.O(m+n*t)D.O(m*t+n)
考题
写出下面程序段的时间复杂度。 (1) i=1;k=0; while(i<n) {k=k+10*i;i++; } (2) for (i = 1; i <= n; ++i) for (j = 1; j <= i; ++j) for (k = 1; k <= j; ++k) ++x;
热门标签
最新试卷