首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列程序段的时间复杂度为( )。 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
21
问题
下列程序段的时间复杂度为( )。
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
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度,正餐间隔时间不得少于()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”、“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,住理论
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
随机试题
林大伟获得的1万元奖金属于谁所有?为什么?林大伟的行为应该处什么刑罚?
安全生产设施或者安全生产条件不符合国家规定,因而发生重大伤亡事故或者造成其他严重后果的,对直接负责的主管人员和其他直接责任人员,处三年以下有期徒刑或者拘役;情节特别恶劣的,处三年以上七年以下有期徒刑。()
某住宅楼一独立承台,相应于上部结构的作用的准永久组合时,作用于基底的附加压力p0=600kPa,基底以下地层主要为:①中砂~砾砂,厚度为8.0m,承载力特征值为200kPa,压缩模量为10.0MPa;②含砂粉质黏土,厚度16.0m,压缩模量8.0MPa,下
有害气体净化方法大致分为()等。
厂商协调会中的商务谈判由采购经理和()参加。
世界金融创新的背景是()。
心理咨询时的参与性技术包括()。
S企业与J企业生产和销售一样的仪表。S企业和J企业中员工的工资都占生产仪表成本的40%,S企业正在寻求强于J企业的竞争优势。因此,为达这个目的,S企业应该降低员工的工资。以下哪一项如果是正确的。将最能削弱上述论述?
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
试述明治维新成功的原因。
最新回复
(
0
)