首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是_______。 x=2; while(x<n/2) x=2*x;
admin
2015-12-30
68
问题
设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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
“文化大革命”发动的两个纲领性文件是()。
明朝军队的基层组织称为()。
第一国际成立的时间是()。
北魏建立和统一的时间分别是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
下列不是战国时代魏国李悝变法的内容的是()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
随机试题
水井压裂后,应在3个月内完成分层注水工作。()
Whiskeyandsoda_____alwaysmyfavouritedrink.
有关端坐呼吸的描述正确的是
病原体侵袭人体后,不出现或仅出现不明显的临床表现,但通过免疫学检查可发现对入侵病原体产生了特异性免疫反应,应称为
建设工程施工投标的程序中,投标计算后的工作应该是()。
“备案号”栏:()。“用途”栏:()。
如果出现流动性危机,商业银行采取的下列措施正确的有()。
企业变革的外部驱动因素是()。
设A是3阶实对称矩阵,特征值是0,1,2.如果α1=(1,2,1)T与α2=(1,-1,1)T分别是λ=0与λ=1的特征向量,则λ=2的特征向量是________.
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
最新回复
(
0
)