首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
admin
2013-04-26
52
问题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
A
解析
考查时间复杂度的计算。在程序中，执行频率最高的语句为“x=2*x”。设该语句共执行了t次，则，2什1=n／2，故t=log
2
(n／2)一1=log
2
n一2，得T(n)1=O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Pwxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
随机试题
预防马巴贝斯虫病采取的主要措施是()
施工测量工作时必须遵守()的原则。
《城镇道路工程施工与验收规范》规定，城市道路结构工程沥青料面层施工质量检测项目是()等。
存、贷款期限内，不管市场利率水平如何变化，借贷双方仍然执行合同规定的利率，这种利率属于()。
E公司生产、销售一种产品，该产品的单位变动成本是60元，单位售价是80元。公司目前采用30天按发票金额付款的信用政策，80％的顾客(按销售量计算，下同)能在信用期内付款，另外20％的顾客平均在信用期满后20天付款，逾期应收账款的收回需要支出占逾期账款5％的
论述配送中心的运作技术。
刑罚执行的专门监督机关是()。
材料一马道村是一个典型的传统农耕村落。千百年来，这里的村民以种地务农为生，主要的经济作物有槟榔、荔枝、菠萝蜜和水稻等。于飞7岁那年，父亲复员，带着他和母亲回到马道村。如诗画般美丽的田园风光，亲近自然、充满乐趣的乡村生活，以及热情淳朴的乡邻们，都给童年
Whatisthewoman’smajor?
SusanSontag(1933—2004)wasoneofthemostnoticeablefiguresintheworldofliterature.Formorethan40yearsshemadeitm
最新回复
(
0
)
