首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
admin
2015-12-30
25
问题
设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://jikaoti.com/ti/yFajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
“文化大革命”发动的两个纲领性文件是()。
下列关于明朝设立内阁的相关表述不正确的是()。
1933年5月,冯玉祥在张家口组织()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
蒙古军第一次大规模进攻南宋是在()时期
随机试题
在福莱特看来,群体
行政法合理性原则的内容包括()。
当x→∞时,f(x)与3/x为等价无穷小量,则[2xf(x)]=________.
箭头所指的解剖结构是
全波整流、滤波电路如图所示,如果输入信号ui=10sin(ωt+30°)V,则开关S闭合前输出端有直流电压uo为:
封闭式基金的发行一般由()作为发行协调人,基金获准上市交易后,也由此代理基金的买卖、交割和收益分配。
发展规划中的社会发展目标一般包括()。
期货公司与证券公司应当建立中间介绍业务的对接规则,对接规则应当明确的事项包括()。
结合材料回答问题:材料1赫拉克里特则进一步把“命运”称为“逻各斯”,他宣称命运本身就是那贯穿宇宙实体的“逻各斯”。他认为“逻各斯”永恒存在着,万物都根据“逻各斯”而产生,它是任何事物都应该遵从的。
1.在指定文件夹下打开文档WT03.DOC,其内容如下:【文档开始】什么是“软考”全国计算机软件水平考试是由国家信息化办公室宏观指导,中国计算机软件专业技术资格和水平考试中心具体组织实施的全国性专业化计算机水平考试。自19
最新回复
(
0
)