首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数,下列程序片段的时间复杂度是( )。 y=0; while(n>=(y+1)*(y+1)) y++;
设n是描述问题规模的正整数,下列程序片段的时间复杂度是( )。 y=0; while(n>=(y+1)*(y+1)) y++;
admin
2019-12-10
33
问题
设n是描述问题规模的正整数,下列程序片段的时间复杂度是( )。
y=0;
while(n>=(y+1)*(y+1))
y++;
选项
A、0(log
2
n)
B、0(n)
C、0(nlog
2
n)
D、0(
)
答案
D
解析
考查时间复杂度。该程序片段的基本语句为“y++;”,设其执行次数为k次,则(k—1+1)*(k—1+1)≤n<(k+1)*(k+1),有k
2
≤n<k
2
+2*k+1,可知k为
的线性函数,故时间复杂度为O(
)。
转载请注明原文地址:https://kaotiyun.com/show/vI3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
相对于微程序控制器,硬布线控制器的特点是____。
随机试题
上课时,有个别学生两眼呆呆地望着老师一动不动而内心却在考虑其他事情,大部分的学生其视、听、动作则始终随着老师从一个问题换到另一个问题。这两类学生分别反映了注意的()
苏轼在《文与可画筼筜谷偃竹记》一文中阐述的文艺创作思想是()
造血干细胞
如图所示,内壁光滑的圆锥筒的轴线垂直于水平面,圆锥筒固定不动,两个质量相同的小球A和B紧贴着内壁分别在图中所示的水平面内做匀速圆周运动,则()。
张某为了报复钟某,在钟某回家的路旁埋藏了锄头和刀,准备在钟某晚上下班的时候,杀害钟某。张某的行为属于()。
鲜明的阶级性、广泛的()和行为的表率性,是人民警察职业道德三个最显著的特征。
公安机关的任务是一个多形式、多层次的系统,其中,从时间上分,包括()。
国家单独二胎政策放开的消息,在市民中反响强烈。对于是否生二胎,不同的人有着不同的看法。但在是否要孩子的问题上,记者调查发现,影响人们决定的最主要因素是生养孩子的经济问题。这说明
DothefollowingstatementsreflecttheclaimsofthewriterinReadingPassage2?Inboxes18-21onyouranswersheetwriteYES
Losingyourbellybulge(鼓起的部分)isimportantformorethanjustvanity’ssake.Excessabdominal(腹部的)fatisa【C1】______ofmanydise
最新回复
(
0
)