首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列程序段的时间复杂度为( )。 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
54
问题
下列程序段的时间复杂度为( )。
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、β受体B、α受体C、N2胆碱受体D、N1胆碱受体E、M胆碱受体阿托品主要阻断
甲因住院急需手术费,向乙借钱。乙表示甲必须将住房卖给乙,才借钱给甲。甲无奈只得同意,与乙签订了卖房协议。以下说法不正确的是( )。
劳务分包应实施实名制管理,其执行主体是()和项目部。
下列法的形式中,效力等级最低的是()。
油画作品《雅典学院》歌颂了人类对智慧和真理的追求,其作者是()
Videogameshavebecomeincreasinglyrealistic,especiallythoseinvolvingarmedcombat.America’sarmedforceshaveevenused
Pleasejoinus.Wecaneasilymake______foronemoreatthistable.
"ResourcesandIndustrialisminCanada"→Whilethemuch-anticipatedexpansionofthewesternfrontierwasunfoldinginacco
Whatdoesthemando?
A、He’sexplainingthelanguagelaboratory.B、HewantstoknowWherethetapesare.C、He’sshowingheranewtaperecorder.D、He’
最新回复
(
0
)