以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

admin2019-05-10 44

问题以下算法的时间复杂度为( )。
void fun(int n){
int i=1：
while(i<=n)
i=i*2：
}

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

答案D

解析基本运算是i=i*2，设其执行时间为T(n)，则2T(n)≤n，即T(n)≤log₂n=O(log₂n)。

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

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

计算机408

学硕统考专业

相关试题推荐

简述董仲舒及其主要思想。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列有关元朝民族关系的叙述，不正确的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下列关于民族大迁徙的说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

新生儿颅顶各骨尚未完全发育，骨缝间充满纤维组织膜，在多骨交接处，间隙的膜较大，称颅囟。其中最大的颅囟为()。
(2005年)表面温度为50℃的管道穿过室内，为了减少管道向室内的散热，最有效的措施是()。
依据《建设工程质量管理条例》的规定，以下工作中，应由总监理工程师签字认可的是(　　)。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
A、 B、 C、 D、 D
国务院新闻办公室发表的《西藏和平解放60年》白皮书指出，目前西藏共有各类宗教活动场所1700余处，僧尼约6万人，藏传佛教特有的活佛转世的活动方式得到充分尊重，寺庙学经、辩经、受戒、灌顶、修行等传统宗教活动和寺庙学经考核晋升学位活动正常进行。每年到拉萨朝佛进
设X，Y是相互独立的随机变量，它们都服从参数为n，p的二项分布，证明：Z=X+Y服从参数为2n，p的二项分布．
Heranallthewayuptothestation______thatthetrainhadleftfifteenminutesbefore.
下列所列各项属于命令按钮事件的是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两

最新回复(0)

以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

计算机408

学硕统考专业

简述董仲舒及其主要思想。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列有关元朝民族关系的叙述，不正确的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

下列关于民族大迁徙的说法不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

新生儿颅顶各骨尚未完全发育，骨缝间充满纤维组织膜，在多骨交接处，间隙的膜较大，称颅囟。其中最大的颅囟为()。

(2005年)表面温度为50℃的管道穿过室内，为了减少管道向室内的散热，最有效的措施是()。

依据《建设工程质量管理条例》的规定，以下工作中，应由总监理工程师签字认可的是( )。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A、 B、 C、 D、 D

设X，Y是相互独立的随机变量，它们都服从参数为n，p的二项分布，证明：Z=X+Y服从参数为2n，p的二项分布．

Heranallthewayuptothestation______thatthetrainhadleftfifteenminutesbefore.

下列所列各项属于命令按钮事件的是

依据《建设工程质量管理条例》的规定，以下工作中，应由总监理工程师签字认可的是(　　)。