2. 公务员类
  3. 下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j

下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j

考试题库2022-08-02  45
问题 下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[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+n×t)
选项 A.O(m×n×t)
B.O(m+n+t)
C.O(m×t+n)
D.O(m+n×t)
答案 A
解析 在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[j]=c[j]+a[k]×b[k][j]，此基本操作共执行m×t×n次。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554085.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)