下列程序段的时间复杂度是()。 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) 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)
![下列程序段的时间复杂度是()。 for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0;](/uploads/allimg/6-2338320Q9.jpg)
回答
共1条回复-
O(m1*n2*n1)
