首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
admin
2015-12-30
66
问题
设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年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
国民政府对日宣战的时间是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
下列不是战国时代魏国李悝变法的内容的是()
重庆谈判的焦点问题是()
随机试题
充填防砂中的充填材料,其大颗粒含量不得超过砂石样品的()。
某建设单位在工程项目组织结构设计中采用了线性组织结构模式(如右图所示)。图中反映了业主、设计单位、施工单位和为业主提供设备的供货商之间的组织关系,该图表明()。
一个建设项目可以由( )等构成不同深度的进度计划系统。
我国消费税分别采用( )的计征方法。
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
关于意思表示的表述,错误的是()。
BysigninganewFTAwithKorea(SOK),U.S.wishesto______.Accordingtosomeeconomists,therapidlyincreasingnumberofFTA
Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【21】______
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
最新回复
(
0
)