首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列程序段的时间复杂度为( )。 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
22
问题
下列程序段的时间复杂度为( )。
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
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度,正餐间隔时间不得少于()。
在一年的节气中,下列按时间先后顺序排列不正确的一项是()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
随机试题
肋膈窦
男,29岁。左下胸受压,伴腹痛、恶心、呕吐入院。检查:面色苍白,四肢湿冷,脉搏120次/分,血压80/60mmHg,腹腔穿刺抽出不凝血液。应采取正确的处理原则是
现况调查的结果常用下列哪种指标
2011年1月,某市财政部门对A单位进行监督检查,发现如下问题:(1)处理剩余原材料,取得收入20000元,该笔收入在公司会计账册之外另行登记保管。(2)支付款项所需的全部印章由一人保管。(3)伪造会计凭证编制企业财务会计报告,但尚不构成犯罪。(4
影响期权价值的主要因素不包括()。
根据支付结算法律制度的规定,下列有关预付卡的表述中,正确的有()。
李四2008年7月出售居住过的商品房,售价40万元,缴纳纳税保证金5000元,2009年5月购入新房,购房金额30万元,则税务机关应退还其纳税保证金()。
我国公安机关的专政职能与民主职能的关系是()。
TheblueswasbornontheMississippiRiverDeltaintheearly1900s.AftertheCivilWar,theslaveswerefreebutlifewassti
A、InAtlanta.B、Ataconventioncentre.C、Inahospital.D、Athome.D对话中男士说他以为女士上周六去亚特兰大参加会议了,女士回答说Ihaven’tbeenfeelingwell,s
最新回复
(
0
)