首页
登录
公务员类
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j
考试题库
2022-08-02
47
问题
下列程序段的时间复杂度为()。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次。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554085.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
现金支出管理的主要任务是尽可能延缓现金的支出时间,下列各项中,属于延缓现金支出时
下列各项中,属于成本核算程序中设置的有关成本和费用明细账的有()。A.生产成本明
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
注册会计师通过实施分析程序,发现X公司20x1年销售费用中的运费占营业收入的比例
注册会计师计划测试M公司2014年度主营业务收入的完整性。以下各项审计程序中,通
如果注册会计师了解被审计单位控制环境存在重大缺陷,则以下需要对拟实施审计程序的性
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
在下列各项资金时间价值系数中,与资本回收系数互为倒数关系的是()。A.(P/F,
在现有的生产技术条件下,生产单位产品所耗用的必要的工作时间有()。A.必要的间歇
下列各项中,属于税收程序法的有()。A.《中华人民共和国税收征收管理法》 B.
随机试题
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelocked
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethe
【S1】[br]【S4】F从前面的用词evenworse和bored等都可以看出这种趋势必然是一种不好的趋势,观察列表可以发现,表示negative“
C
下列各项中,不符合内部牵制的要求的是()。A、出纳人员管票据 B、出纳人员
Thechangeinthatvillagewasmiraculou
肾毒物引起急性肾衰竭主要原因是 A.肾间质纤维化 B.肾小管坏死 C.
现代认知心理学的代表人物是() A.弗洛伊德B.布鲁纳C.华生D.皮亚
谢某在某县城临街拥有一套一楼住宅,现打算将其改造后出租做食堂,住在二楼的马某不同
审核施工图纸的完整性及各级的签字盖章属于( )。A.总体审核 B.设计总说明
最新回复
(
0
)