首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列程序段的时间复杂度为( )。 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
51
问题
下列程序段的时间复杂度为( )。
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
专业知识
国家电网招聘
相关试题推荐
在一年的节气中,下列按时间先后顺序排列不正确的一项是()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”、“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,住理论
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
随机试题
根据所给资料,回答下列问题。2018年,全国居民人均消费支出19853元,比上年名义增长8.4%,扣除价格因素,实际增长6.2%。其中,城镇居民人均消费支出26112元,增长6.8%,扣除价格因素,实际增长4.6%;农村居民人均消费支出12124元,增长
以下()情况,组织可以适当扩大管理幅度。
下列关于甲状腺功能亢进症的叙述,正确的是
下列关于宪法对公民人身自由权的规定说法错误的是()。
设计方的项目管理目标除了服务于其自身的利益外,还应服务于()。
下列各项中,不会引起事业结余发生增减变动的是()。
下列关于新中国成立初期的土地改革叙述正确的是()。
已知数据文件IN23.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中。请编制函数jsVal(),其功能是:依次从数组a中取出一个4位数,如果4位数连续大于该4位数以前的5个数且该数是奇数,该数必须能被7整除,则统计出满足此
Inwhat’sprobablythecraziestheadlineI’veeverwritten,I’vereportedthat【C1】______inlivestockprotectionarehappening
WestPointisacollegeforfutureArmyofficers.Ithasmorethan4000studentscalledcadets(军校学员).Theschoolis【B1】______
最新回复
(
0
)