首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
admin
2013-04-26
87
问题
设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)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
前往陌生单位进行工作联系,属于合适的介绍自己的时机。()
_______大致可分为两类,即能自身发光的主动型和只是反射投入的被动型。主动型的显示主要有发光二极管(LED)、真空荧光管(VFD)、阴极射线管(CRT)作显示器;被动型显示器有液晶显示(LCD)作显示器。
简述ODBC数据库应用程序的主要功能。
页式存储管理中,假定地址用m位二进制表示,其中业内地址部分占用n位二进制位,那么最大的程序可允许的页面个数是()
TheColdPlacesTheArcticisapolarregion.Itsurrounds(环绕)theNorthPole.LikeAntarctica(南极洲).theArcticisala
A.握B.哕C.粟D.咳(2010年第81,82题)
A.呕吐伴腹痛、腹泻、发热B.呕吐伴眩晕,眼球震颤C.呕吐物有粪臭味伴腹痛、腹胀、不排便D.呕吐伴右上腹痛、发热、寒战、黄疸E.呕吐伴头痛,意识障碍,偏瘫脑出血
以下哪项不支持食管静脉曲张破裂出血
公路工程生产安全事故应急救援预案体系的构成包括()。
Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel
最新回复
(
0
)