下列程序段的时间复杂度是_______。 count=0； for(k=1，k＜=n；k*=2) for(j=1，j＜=n，j++) count++；

admin2015-12-30 150

问题下列程序段的时间复杂度是_______。
count=0；
for(k=1，k＜=n；k*=2)
for(j=1，j＜=n，j++)
count++；

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案C

解析内层循环条件j＜=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k＜=n，增量定义为k*=2，可知循环次数为2^k＜=n，即k＜=log2n。所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T₁(n)*T₂(n)=O(n)*O(log₂n)=O(nlog₂n)，选C。

转载请注明原文地址:https://www.kaotiyun.com/show/h7xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
我国第一部系统的史学理论著作是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
欧洲历史上第一部系统完备的法典是()。
内蒙古自治区的设立时间是()。
1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

随机试题

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
在有关国计民生的著述方面。明代称得上大放异彩。下列属于这方面著作的是
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast
研究产业结构变动规律和探求其合理化的重要依据是(　　)。
质量问题处理完毕，监理工程师写出的质量问题处理报告应报(　　)存档。
下列属于超过一定规模的危险性较大的分部分项工程的有()。
保理业务中银行提供的金融服务主要有()
当数据库出现故障时要对数据库进行恢复，恢复的原理是_____，常用的技术是数据转储和______。
SegregationinEducationUntilthe1950s,theequal【1】providedbythe14thAmericansofdifferentorigins.【1】______In1896,
CommonFaultsandEyeMovementThereareanumberofbadhabitswhichpoorreadersadopt.Mostoftheseinvolveusingextra

最新回复(0)

下列程序段的时间复杂度是_______。 count=0； for(k=1，k＜=n；k*=2) for(j=1，j＜=n，j++) count++；

计算机408

学硕统考专业

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

我国第一部系统的史学理论著作是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

欧洲历史上第一部系统完备的法典是()。

内蒙古自治区的设立时间是()。

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

在有关国计民生的著述方面。明代称得上大放异彩。下列属于这方面著作的是

Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast

研究产业结构变动规律和探求其合理化的重要依据是( )。

质量问题处理完毕，监理工程师写出的质量问题处理报告应报( )存档。

下列属于超过一定规模的危险性较大的分部分项工程的有()。

保理业务中银行提供的金融服务主要有()

当数据库出现故障时要对数据库进行恢复，恢复的原理是_____，常用的技术是数据转储和______。

SegregationinEducationUntilthe1950s,theequal【1】providedbythe14thAmericansofdifferentorigins.【1】______In1896,

CommonFaultsandEyeMovementThereareanumberofbadhabitswhichpoorreadersadopt.Mostoftheseinvolveusingextra

研究产业结构变动规律和探求其合理化的重要依据是(　　)。

质量问题处理完毕，监理工程师写出的质量问题处理报告应报(　　)存档。

当数据库出现故障时要对数据库进行恢复，恢复的原理是_，常用的技术是数据转储和__。