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

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