首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列程序段的时间复杂度为( )。 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]
admin
2020-01-17
25
问题
下列程序段的时间复杂度为( )。
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
专业知识
国家电网招聘
相关试题推荐
在一年的节气中,下列按时间先后顺序排列不正确的一项是()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”、“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,住理论
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
随机试题
群体结构
A、throughB、anotherC、eitherD、thoughA
冠心病心绞痛患者至少有一冠状动脉的主支管腔显著狭窄达横切面积的
属于精神分析治疗常用的是
垃圾填埋场泥质防水技术的核心是()施工技术。
背景资料:某水利枢纽由混凝土重力坝、引水隧洞和电站厂房等建筑物组成,最大坝高为123m,水库总库容为2×108m3,电站装机容量为240MW,混凝土重力坝剖面图如图3所示。本工程在施工中发生如下事件:事件一:施工单位根据《水工
六安市的商业步行街有()。
如右图,在平面上画一个圆,可以把平面分割成2个部分,画2个图,最多可以把平面分割成4个部分,那么面6个圆最多可以把平面分割成()部分。
A、Theyarelessintelligent.B、Theyarelessmoral.C、Theyaremorenumerous.D、Theyoftenspeakanon-Englishlanguageathome.
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta
最新回复
(
0
)