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

admin2020-01-17  27

问题 下列程序段的时间复杂度为(    )。
for(i=0;i<m;i++)
for(j=0;j<t;j++)
c[j]=0;
for(i=0;i<m;i++)
for(j=0;j<t;j++)
for(k=0;k<n;k++)
c[j]=c[j]+a[k]*b[k][j];

选项 A、O(m×n×t)
B、O(m+n+t)
C、O(m×t+n)
D、O(m+nxt)

答案A

解析 在本题的程序段中,有两段循环程序,一段是一个双层嵌套循环,另一段是一个三层嵌套循环,所以基本操作是c[j]=c[j]+a[k]*b[k][j],此基本操作共执行m×t×n次。
转载请注明原文地址:https://kaotiyun.com/show/xKev777K
0

最新回复(0)