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

问题下列程序段的时间复杂度为( )。
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://jikaoti.com/ti/aMu9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识
国家电网招聘

相关试题推荐

随机试题

最新回复(0)

专业知识