首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下列程序段的时间复杂度是( )。
设n是描述问题规模的非负整数,下列程序段的时间复杂度是( )。
admin
2020-06-17
20
问题
设n是描述问题规模的非负整数,下列程序段的时间复杂度是( )。
选项
A、O(logn)
B、O(n
1/2
)
C、O(n)
D、O(n
2
)
答案
B
解析
假设第k次循环终止,则第k次执行时,(x+1)
2
>n,x的初始值为0,第k次判断时,x=k-1,即k
2
>n,k>n
1/2
,,因此该程序段的时间复杂度为O(n
1/2
)。选B。
转载请注明原文地址:https://kaotiyun.com/show/eU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
关于分页系统,回答下列问题:设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下,产生缺页的次数各是多少?(画
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在本例中,采用了什么拥塞控制算法?
在集中式总线仲裁中,()方式响应时间最快。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
下列关于RISC的叙述中,错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
简述房一室延搁及其生理意义。
反常呼吸常发生于
根据基础地理信息数据档案管理与保护规范要求,如果软件平台能够反映介质的读写错误,则当累计错误达()次时,应停止使用该介质。
某机器设备原始价值20万元,预计净残值率10%,该设备预计使用总工时10万小时,某月该设备工作量为600小时,则该月应提的折旧额为()元。
合格管理公司简称为()。
假定有以下通用过程:FunctionFt/n(nAsInteger)AsIntegerX=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCo
下面描述不属于软件特点的是()。
OneFridaymorningMikegetsuplate.Whenhegetstothedooroftheclassroom,Mr.Green,hismathteacher,says,"Youarelat
Abankreconciliationstatementispreparedtoanalyzethedifferencesbetweentheendingcashbalanceonthebankstatementand
Lookatthearticlebelowaboutpsychologyinbusinessandthequestions.Foreachquestion(23-28)thatfollows,choosetheco
最新回复
(
0
)