首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
题库
2022-08-02
74
问题
设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,将解答填入答题纸的对应栏内。【说明】某航空售票
随机试题
HowmanyhipposarekeptinQueenElizabethNationalParknow?[originaltext]
WhyisSarahworried?[br][originaltext]M:Hello.W:Hello,John.ThisisFlor
Herearethethreemostcommonmistakeslanguagelearnersmake—andhowtoco
中国三大名马有( )。A.青海的河曲马 B.新疆的伊犁马 C.内蒙古三河马
下列各项,最适合用西地兰治疗的是()A.房颤伴快速心室率,并已有心室扩大伴
房源信息更新的要点有( )。A.放弃“冷门”房源 B.周期性访问 C.回访
48、十九大报告呼吁,各国人民同心协力,构建(),建设持久和平、普遍安全、
(2018年真题)中国期货业协会依法对期货从业人员实行()。A.自律管理 B
急性心包炎心包积液时最突出的症状是A.心前区疼痛 B.发热 C.呼吸困难
(2014年真题)根据《关于做好房屋建筑和市政基础设施工程质量事故报告和调查处理
最新回复
(
0
)