设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i

admin2019-07-18 55

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是(       )。
  int i=1：
  while(i<=n)
i=i*2：

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案A

解析这是一个比较有趣的问题。如果不仔细分析的话，可能会得到O(n)的结果。
关键在于分析出while语句执行的次数。由于循环体中，i=i*2，所以循环执行的次数是log₂n，由此可见，算法的时间复杂度不是由问题规模n直接决定，而是log₂n。

转载请注明原文地址:https://kaotiyun.com/show/wJCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
两极格局最终形成的标志是()。
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。
明清时期，我国边疆地区得到进一步开发的前提条件是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
下列几种排序方法中，要求内存量最大的是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

当检验固定式龙门铣床铣头水平移动(Y轴线)的直线度时，首先应将横梁固定在行程两端的一端，使工作台也位于其行程的一端。()
根管成形的目的不包括()
下列哪种疾病，首选刺血拔罐法
男性，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影最有诊断价值的X线表现是
肝炎病人入院时自己的衣服应如何处理()。
下列内容中，构成自营基建项目工程成本的有()。
Scientistshavebeensurprisedathowdeeplyculture—thelanguagewespeak,thevaluesweabsorb—shapesthebrain,andarerethi
下列选项中，不属于认知方式差异的是()
斯大林格勒战役的胜利是第二次世界大战的重要转折点。()
以下程序输出结果是______。#include＜iostream.h＞voidn(inti)；voidf2(inti)；charst[]=”Howdoyoudo!”；voidfl(inti){

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i

计算机408

学硕统考专业

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

两极格局最终形成的标志是()。

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列几种排序方法中，要求内存量最大的是()。

当检验固定式龙门铣床铣头水平移动(Y轴线)的直线度时，首先应将横梁固定在行程两端的一端，使工作台也位于其行程的一端。()

根管成形的目的不包括()

下列哪种疾病，首选刺血拔罐法

男性，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影最有诊断价值的X线表现是

肝炎病人入院时自己的衣服应如何处理()。

下列内容中，构成自营基建项目工程成本的有()。

Scientistshavebeensurprisedathowdeeplyculture—thelanguagewespeak,thevaluesweabsorb—shapesthebrain,andarerethi

下列选项中，不属于认知方式差异的是()

斯大林格勒战役的胜利是第二次世界大战的重要转折点。()

以下程序输出结果是______。#include＜iostream.h＞voidn(inti)；voidf2(inti)；charst[]=”Howdoyoudo!”；voidfl(inti){