下面程序段的时间复杂度是()。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)

估算下列程序段所代表算法的时间复杂度。 程序段: t=1;m=0; for(k=1; k<=; k++) { t=t*2; for(j=t; j<=n; j++) m++; }

下列程序段的时间复杂度是()。 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)

分析下面函数的时间复杂度。 count=0; for(k=1; k<=n; k*=2) for(j=1; j<=n; j++) count++;

下列程序段的时间复杂度为()。 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;