首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
admin
2013-04-26
88
问题
设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
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
早产最常见的原因是下生殖道及泌尿道感染。
A.苯甲异恶唑青霉素B.地西泮,维生素KC.暖箱,地塞米松D.蓝光照射,尼可刹米E.换血疗法下列病例宜选择的治疗方法为
下列症状不属于脾病的是
下列不属于拔牙禁忌证的是
()是重大危险源控制的重要内容。
背景资料:某城市市区主要路段的地下两层结构工程,地下水位在坑底以下2.0m,基坑平面尺寸为:145m×20m,基坑挖深为12m,围护结构为600mm厚地下连续墙,采用三道ф609mm钢管支撑,竖向间距分别为3.5m、3.5m和3m。基坑周边环境:西侧距地
支撑软件是指为配合应用软件有效运行而使用的工具软件,它是软件系统的一个重要组成部分。()
A.OK.HereyouareB.WeatherC.Don’tworryD.What’stheproblemE.Itdoesn’tmatterthistimeA:I’dlikesomenoodles.Could
ManypeoplethinkthatAmericans【C1】________theircarsalmostmorethananythingelse.When【C2】________peoplearefourteenyears
48,36,27,(),243/16。
最新回复
(
0
)