首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。 x=2； while(x＜n／2) x=2*x；
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。 x=2； while(x＜n／2) x=2*x；
admin
2015-12-30
40
问题
设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年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
中国共产党领导下的民族区域自治模式最早是在()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
苏联在哪次会议上通过了社会主义工业化方针，并在此之后开始了大规模的工业化建设?()。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
欧洲历史上第一部系统完备的法典是()。
重庆谈判的焦点问题是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
随机试题
甲船舶股份有限公司(简称甲公司)主营业务为复合材料各类船艇的设计、研发、生产、销售和服务，最近一个会计年度经审计的资产总额为58400万元，其股票在上海证券交易所上市交易。甲公司控股股东为A旅游开发公司(以下简称A公司)，其持股比例为50％。A公司还拥有B
简述气管插管的适应证。
A．清热解毒，宁心安神B．涤痰活血，化瘀通络C．益气养血，化瘀通络D．辛凉解表，清气泄热E．养阴清热化脓性脑膜炎邪在卫气证的治法是
试回答突起路标检验项目的相关问题。突起路标出厂检验不检项目为()。
我国《保险法》将保险的业务范围规定为()两大类。
教师的知识结构包括()。
基础教育课程改革要求实行国家、地方、学校三级课程管理。()
2011年1～9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降14．5
Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-
Ialmostsingeverysongoutof______eachtimeItrytohitthehighnotes.
最新回复
(
0
)
