首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 count=0; for(k=1,k<=n;k*=2) for(j=1,j<=n,j++) count++;
下列程序段的时间复杂度是_______。 count=0; for(k=1,k<=n;k*=2) for(j=1,j<=n,j++) count++;
admin
2015-12-30
108
问题
下列程序段的时间复杂度是_______。
count=0;
for(k=1,k<=n;k*=2)
for(j=1,j<=n,j++)
count++;
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
内层循环条件j<=n与外层循环的变量无关,每次循环j自增1,每次内层循环都执行n次。
外层循环条件为k<=n,增量定义为k*=2,可知循环次数为2
k
<=n,即k<=log2n。所以内层循环的时间复杂度是O(n),外层循环的时间复杂度是O(log2n)。对于嵌套循环,根据乘法规则可知,该段程序的时间复杂度T(n)=T
1
(n)*T
2
(n)=O(n)*O(log
2
n)=O(nlog
2
n),选C。
转载请注明原文地址:https://kaotiyun.com/show/h7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
“文化大革命”发动的两个纲领性文件是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
内蒙古自治区的设立时间是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
随机试题
企业社会工作者小付发现,实行“全面二孩政策”以来,企业怀孕女工的数量明显增加,其中都分女工出现了焦虑的情绪,担心生育会影响职业生涯发展。小付计划为她们提供服务,适宜的做法有()。
结合上皮的特点是
患者,男,18岁。足球赛后右膝关节疼痛,行走时交错。体检:右膝关节肿胀,外侧压痛明显。下列哪一项影像学检查最有助于诊断
当承包人提出书面变更建议时,监理人与发包人共同研究承包人提出的变更建议,确认存在变更的,应由监理人在收到承包人书面建议后的()天内发出变更指示。
【背景资料】建设单位发包一年产量60万吨的煤矿工业广场项目。经过招标投标,某施工单位中标并与建设单位签订了施工合同,工程内容包括提升机房、变电所、机修车间、办公楼等,合同总价2800万元。施工期间,发生以下事件:事件1:开工前,施工单位
病例:患者,女,35岁,顺利产下一男婴后,12小时未排尿,主诉下腹疼痛,体检耻骨上区高度膨隆,扪及囊样包块。对该患者首选的护理措施为()。
如果积累基金超过了生产资料的增长,就会导致生产资料供不应求,价格上涨,在建工程不能如期完成。如果积累基金小于生产资料的增长,则会造成生产资料的积压,减缓国民经济的增长速度。这就要求我们()。
______isthestudyofmeaninginlanguage.
WhenIfinishedthestory,Leninjumpedupfromhischairandstartedpacingthefloor,______,deepinthought.
A、T-shirtsfeelsoftandwashwell.B、T-shirtaresmartsandcomfortable.C、T-shirtsgowellwithtrousers.D、T-shirtsares
最新回复
(
0
)