A-A+
下列程序段的时间复杂度是()。 for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0; for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) for (k=1; k<=n1; ++k) Q[i][j] += M[i][k] * N[k][j];
问题详情
下列程序段的时间复杂度是()。 for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0; for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) for (k=1; k<=n1; ++k) Q[i][j] += M[i][k] * N[k][j];
A.O(m1*n2)
B.O(m1*n2*n1)
C.O(m1+n2*n1)
D.O(m1*n2+n1*n2)
E.O(m1*n2+n1*n2+m1*n1)
参考答案
O(m1*n2*n1)