A-A+

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

2024-04-22 16:58:38 网课题库 阅读

问题详情

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

参考答案

O(n^2)

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