首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
148
问题
下列程序段的时间复杂度是_______。
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://www.kaotiyun.com/show/h7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
蒙古军西征之后,罗斯处于()的控制之下。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
苏联在哪次会议上通过了社会主义工业化方针,并在此之后开始了大规模的工业化建设?()。
维也纳会议争论的焦点问题是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
蒙古军第一次大规模进攻南宋是在()时期
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
文艺复兴运动兴起的时间是()。
随机试题
试述苯二氮革类中枢作用机制。
A、CMCNaB、CMS-NaC、PVAD、CAPE、PLA邻苯二甲酸醋酸纤维素
应付工资总额反映企业在报告年度()的工资总额。
批发零售业总产出是指批发零售贸易企业、单位一定时期内从事商品的()等活动总量的价值
下列选项中不是技术创新的特点的是()。
如果你是一名基层工作人员,你将如何拉近与群众之间的距离?
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
我国独立自主和平外交政策的基本原则的具体内容是()
支持子程序调用的数据结构是
rhyme/song
最新回复
(
0
)