首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
150
问题
下列程序段的时间复杂度是_______。
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
学硕统考专业
相关试题推荐
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
我国第一部系统的史学理论著作是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
欧洲历史上第一部系统完备的法典是()。
内蒙古自治区的设立时间是()。
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
随机试题
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
在有关国计民生的著述方面。明代称得上大放异彩。下列属于这方面著作的是
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast
研究产业结构变动规律和探求其合理化的重要依据是( )。
质量问题处理完毕,监理工程师写出的质量问题处理报告应报( )存档。
下列属于超过一定规模的危险性较大的分部分项工程的有()。
保理业务中银行提供的金融服务主要有()
当数据库出现故障时要对数据库进行恢复,恢复的原理是_____,常用的技术是数据转储和______。
SegregationinEducationUntilthe1950s,theequal【1】providedbythe14thAmericansofdifferentorigins.【1】______In1896,
CommonFaultsandEyeMovementThereareanumberofbadhabitswhichpoorreadersadopt.Mostoftheseinvolveusingextra
最新回复
(
0
)