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

admin2015-12-30 60

问题设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://www.kaotiyun.com/show/G7xi777K

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

计算机408

学硕统考专业

相关试题推荐

戊戌政变发生的时间是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
蒙古军西征之后，罗斯处于()的控制之下。
下列不属于凯末尔主义内容的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
维也纳会议争论的焦点问题是()。
我国第一部系统的史学理论著作是()。
重庆谈判的焦点问题是()

随机试题

案例教学
现代恿识和企业个性结合的一种群体意识，是企业全体成员的精神支柱、能量源泉的是()
杀死物品上的病原微生物使其不得导致疾病的发生，这种方法称为
患者，男性，68岁。肺源性心脏病。患者呼吸困难、发绀，食欲差，口腔溃疡，焦虑。应为患者首先采取的护理措施是
市场预测方法可以分为哪几类?具体包括哪些?根据上述条件，建立一元线性回归模型。
某项框架剪力墙结构12层，监理单位在监理过程中发现以下问题：(1)施工单位将支模板工程分包给某一分包单位承包施工，该分包单位未经资质验证认可即进场施工并已进行了一层模板施工。(2)在钢筋骨架焊接过程中，施工单位有2名电焊工因病请假，施工
某法人企业总机构在北京，上海、青岛分设两个二级分支机构，2013年上海分支机构营业收入、职工工资、资产总额、三项分别是80万、30万、50万；青岛分支机构营业收入、职工工资、资产总额、三项分别是70万、40万、60万；2014年第一季度总机构汇总计算应纳税
下列关于“金砖国家”成员国的描述，不正确的是()。
个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为________，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水________出“宁静致远”的意境。填入画横线部分最恰当的一项是：
根据婚姻法的有关规定，下列财产属于夫或妻的个人财产的有()。

最新回复(0)

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

计算机408

学硕统考专业

戊戌政变发生的时间是()。

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

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

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

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

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

维也纳会议争论的焦点问题是()。

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

重庆谈判的焦点问题是()

案例教学

现代恿识和企业个性结合的一种群体意识，是企业全体成员的精神支柱、能量源泉的是()

杀死物品上的病原微生物使其不得导致疾病的发生，这种方法称为

患者，男性，68岁。肺源性心脏病。患者呼吸困难、发绀，食欲差，口腔溃疡，焦虑。应为患者首先采取的护理措施是

市场预测方法可以分为哪几类?具体包括哪些?根据上述条件，建立一元线性回归模型。

下列关于“金砖国家”成员国的描述，不正确的是()。

个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为________，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水________出“宁静致远”的意境。填入画横线部分最恰当的一项是：

根据婚姻法的有关规定，下列财产属于夫或妻的个人财产的有()。

个性化车站有的以传统文化中最具代表性的礼器、祥瑞图案为，用红黑相间的艺术壁画展示古国遗韵：有的则用瓷板山水画、菩提树雕塑墙和艺术山水出“宁静致远”的意境。填入画横线部分最恰当的一项是：