首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while
题库
2022-08-02
75
问题
设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,将解答填入答题纸的对应栏内。【说明】某航空售票
随机试题
A—Threegoldmedalsinone"Dynasty"—TheSino-FrenchJointVentureWineryLtd.B
[originaltext]W:Hasyourbrotherfoundanapartmentyet?M:No,he’sstillliv
下列选项中,负责面向学员进行相关BIM软件培训的是()A.BIM高校讲师 B.
黄色泡沫状脓性白带常见于A.卵巢颗粒细胞瘤B.霉菌性阴道炎C.滴虫性阴道炎D.老
患者,女,39岁,发现皮肤黄色斑块10年,胸闷2年,反复发作胸痛1年。心电图检查
医院和疗养院主要检查的内容有()。A.设置层数 B.相邻护理单元间的防火分隔
某企业家慷慨从事慈善捐助,但为了带动和影响周围更多的人,他每次捐助时,都大张旗鼓
①张库商道南承京津,辐射湖广,北而一直延伸至俄国恰克图,影响直达欧洲 ②张家口
小学生合理膳食的安排最好是( )。A.早餐和午餐应为富含蛋白质和脂肪食物 B
下列关于施工成本分析的说法正确的是()。A.会计核算主要是成本核算 B.业务核
最新回复
(
0
)