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

admin2015-12-30 32

问题设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

学硕统考专业

相关试题推荐

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
我国第一部系统的史学理论著作是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

随机试题

认为评价过程是将教育结果与预定的教育目标相对照的过程，是根据预定教育目标对教育结果进行客观描述的过程。上述内容体现了第几代评价的特点()
下列选项中不属于行政处罚措施的是()
A．医疗器械有效期满后1年B．医疗器械有效期满后2年C．不得少于5年D．永久保存根据医疗器械经营质量管理规范要求，医疗器械的经营企业应建立并执行，进货查验制度，其中植入类医疗器械，进货查验记录和销售记录应当保存()。
肝硬化病人内分泌功能异常时可出现
按照房产税暂行条例的有关规定，下列有关房产税纳税人的表述，正确的是()。
2016年10月24—27日，中国共产党第十八届中央委员会第六次全体会议在北京举行，全会审议通过了()。
茶艺是一种综合性的生活艺术，但对“茶艺”的_________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半_________。依次填人划横线部分最恰当的一项是()。
信息呈现的顺序会对社会认知产生影响，这种现象是()。
下列各项中，不属于或有事项的是()
某些种类的海豚利用回声定位来发现猎物：它们发射出滴答的声音，然后接收水域中远处物体反射的回音。海洋生物学家推测这些滴答声可能有另一个作用：海豚用异常高频的滴答声使猎物的感官超负荷，从而击晕近距离的猎物。以下哪项如果为真，最能对上述推测构成质疑?

最新回复(0)

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

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

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

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

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

认为评价过程是将教育结果与预定的教育目标相对照的过程，是根据预定教育目标对教育结果进行客观描述的过程。上述内容体现了第几代评价的特点()

下列选项中不属于行政处罚措施的是()

肝硬化病人内分泌功能异常时可出现

按照房产税暂行条例的有关规定，下列有关房产税纳税人的表述，正确的是()。

2016年10月24—27日，中国共产党第十八届中央委员会第六次全体会议在北京举行，全会审议通过了()。

茶艺是一种综合性的生活艺术，但对“茶艺”的_________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半_________。依次填人划横线部分最恰当的一项是()。

信息呈现的顺序会对社会认知产生影响，这种现象是()。

下列各项中，不属于或有事项的是()

茶艺是一种综合性的生活艺术，但对“茶艺”的_诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半_。依次填人划横线部分最恰当的一项是()。