设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。 x=2； while(x＜n／2) x=2*x；

admin2015-12-30 36

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。
x=2；
while(x＜n／2)
x=2*x；

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

答案A

解析在程序中，执行频率最高的语句为“x=2*x”。设该语句共执行了T(n)次，则2^T(n)+1＜n／2，故T(n)=log₂(n／2)-1=log₂n-2，得T(n)=O(log₂n)。

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

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

计算机408

学硕统考专业

相关试题推荐

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
蒙古军西征之后，罗斯处于()的控制之下。
“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
下列不属于凯末尔主义内容的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
苏联在哪次会议上通过了社会主义工业化方针，并在此之后开始了大规模的工业化建设?()。
下列不是战国时代魏国李悝变法的内容的是()
列宁在()中系统地阐明了马克思主义的国家学说。

随机试题

下列关于正常人血管内血液不发生凝固的原因的叙述，错误的是
临床怀疑口腔念珠菌感染时，首先选用的辅助诊断技术为
患者，男性，50岁。入院第二天清晨主诉昨夜难入睡，易惊醒，下午医生开医嘱地西泮，5mg，po，sos。但当晚患者睡眠良好，该医嘱未予执行，次日上午。护士应在医嘱栏内
设备监理实施细则的主要内容通常包括()。
信息技术是进度控制的一种管理手段，它的应用有利于(　　)。
甲上市公司(以下简称“甲公司”)以人民币为记账本位币，持有其子公司(乙公司)100％股份，乙公司确定的记账本位币为美元。2×17年7月1日，为补充乙公司经营所需资金的需要，甲公司以长期应收款形式借给乙公司500万美元，除此之外，甲、乙公司之间未发生任何交易
与普通消费品以产品成本为基础的定价方式相异，奢侈品品牌通常会根据不同的市场期望值制定出欧洲、美国、亚洲3个不同的零售价格区域。在以法国、意大利为主要原产地的欧洲，奢侈品的定价往往最低。而欧洲品牌到了美国市场，通常也只会把价格稍微提高一些，因为那里的消费者对
WhoearnslessintheUnitedStatesthanthoseinmanyindustrializedcountries?Howmanytimesdidanexperiencedteacherint
•YouwillhearabusinesspresentationaboutHigh-ImpactViralMarketingStrategies.•Asyoulisten,forquestions1—12,complet
AllpeoplewillinglycametoAmericawiththeintentionofachievingabetterlife.AlmosthalfoftheNegroslavesdiedduring

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。 x=2； while(x＜n／2) x=2*x；

计算机408

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

蒙古军西征之后，罗斯处于()的控制之下。

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

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列不属于凯末尔主义内容的是()。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

苏联在哪次会议上通过了社会主义工业化方针，并在此之后开始了大规模的工业化建设?()。

下列不是战国时代魏国李悝变法的内容的是()

列宁在()中系统地阐明了马克思主义的国家学说。

下列关于正常人血管内血液不发生凝固的原因的叙述，错误的是

临床怀疑口腔念珠菌感染时，首先选用的辅助诊断技术为

患者，男性，50岁。入院第二天清晨主诉昨夜难入睡，易惊醒，下午医生开医嘱地西泮，5mg，po，sos。但当晚患者睡眠良好，该医嘱未予执行，次日上午。护士应在医嘱栏内

设备监理实施细则的主要内容通常包括()。

信息技术是进度控制的一种管理手段，它的应用有利于( )。

WhoearnslessintheUnitedStatesthanthoseinmanyindustrializedcountries?Howmanytimesdidanexperiencedteacherint

•YouwillhearabusinesspresentationaboutHigh-ImpactViralMarketingStrategies.•Asyoulisten,forquestions1—12,complet

AllpeoplewillinglycametoAmericawiththeintentionofachievingabetterlife.AlmosthalfoftheNegroslavesdiedduring

信息技术是进度控制的一种管理手段，它的应用有利于(　　)。