首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
admin
2015-12-30
67
问题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。
x=2;
while(x<n/2)
x=2*x;
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
A
解析
在程序中,执行频率最高的语句为“x=2*x”。设该语句共执行了T(n)次,则2
T(n)+1
<n/2,故T(n)=log
2
(n/2)-1=log
2
n-2,得T(n)=O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/G7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
下列不属于凯末尔主义内容的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
中古时代实行索贡巡行赋税征收方式的国家是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
列宁在()中系统地阐明了马克思主义的国家学说。
随机试题
古罗马共和国的高级长官中,最高官职是
下列作品中以爱情为题材的作品有()
患者,男,19岁。在上课时突然意识丧失,全身抽搐,面色发绀,口吐白沫,小便失禁,5~6分钟后意识逐渐清醒,该患者可能是()。
采用湿颗粒压片时,对干颗粒质量要求不包括()
脑出血最主要的原因是
肾母细胞瘤临床表现的特点是
将旅游纠纷分为旅游民事纠纷、旅游经济纠纷、旅游行政纠纷和旅游刑事纠纷,是按()来进行划分。
下列选项中由聂耳作曲的是()。
新联邦主义
StructureoftheCanadianGovernmentI.IntroductionA.CanadiangovernmentsystembeingthoughttoimitateBritishsystem—Ca
最新回复
(
0
)