首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
题库
2022-08-02
78
问题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while(x大于n/2)x=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n^2)
选项
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n^2)
答案
A
解析
程序中执行最多的语句是“x=2*x”,也就是意味着2^x=n,求x。
转载请注明原文地址:https://tihaiku.com/congyezige/2408417.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在()中。A.程序计数
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
VLIW是()的简称。A.复杂指令系统计算机 B.超大规模集成电路 C.单
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
某机器字长为n,最高位是符号位,其定点整数的最大值为()。
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】某公司要对
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空售票
随机试题
Joewasdrivingalongamainroadonenight.Suddenly【C1】______becamewrong
Kenyaisknownas"thecradleofhumanity"andnowit[br][originaltext]Si
【B1】[br]【B2】A、circleB、roundC、cycleD、rotationB空白处前面是“sleep-wake”,指人们睡眠和清醒,周
委托机构代理销售的新建商品房项目,房地产预售广告必须载明的事项不包括( )。A
患者,女性,70岁,有糖尿病病史20余年,3年来诉视物不清,胸闷憋气,两腿及足底
我国刑法规定,情节显著轻微危害不大的,不认为是犯罪。怎样理解?( )A.是犯
可作为全口义齿排牙参考标志的是( )。A.颊棚区 B.腭小凹 C.上颌结节
(2021年真题)2X20年度,甲公司作为政府推广使用的W产品的中标企业,以80
25岁男性,因发热、食欲不振、乏力10天,加重伴腹胀3天于7月10日入院。患者1
下列项目目标动态控制的流程中,正确的是( )。A.收集项目目标的实际值→实际值
最新回复
(
0
)