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];

2024-04-22 17:00:09 网课题库 阅读

问题详情

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

考点:复杂度,下列,时间
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .