下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;A.O(1)B.O(log2n)C.O(n
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
下面这个程序段的时间复杂度是()。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
A.n
B.n^2
C.lg(n)
D.n^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)
有如下程序: main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i<3;i++) for(j=0;j<=i;j++) s+=a[i][j]; printf("%d\n",s); } 该程序的输出结果是______。
A.18
B.19
C.20
D.21
下面程序的时间复杂性是() for (i=1;i<=n;i++) for(j=1;j<=m;j++) {A[i][j]=i*j; }
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
有如下程序: main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i<3;i++) for(j=0;j<=i;j++) s+=a[i][j]; printf("%d\n",s); } 该程序的输出结果是______。
A.18
B.19
C.20
D.21