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

admin2019-05-10 35

问题以下算法的时间复杂度为( )。
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

学硕统考专业

相关试题推荐

下列关于克里斯提尼改革的叙述不正确的是()。
下列改革措施中，不属于北魏孝文帝时期的是
日本明治维新的主要目的是()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
“瓜步之战”发生在下列哪两个政权之间?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用

随机试题

有机磷中毒患者死亡的主要原因是
如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。
《测绘生产质量管理规定》规定，实施测绘任务时，首先应当坚持的原则是()。
根据ISO质量管理体系的质量管理原则，质量管理的系统方法可包含的环节有()。
根据职业兴趣类型的六角模型理论，与现实型职业完全对立的是(　　)。
平面构成的基本方式有重复、近似、渐变、发射、特异、密集、对比、肌理等。()
国体决定政体，所以国体相同的国家，其政体必然相同。()
早期的人类失去了保护性的皮毛后，就会对黑皮肤有着强大的选择性。因为肤色较暗的个体既能出汗排热，又不会被太阳灼伤，而且更可能存活。但是，既然天然的黑色有这么多好处，为什么我们每个人并非变得要多黑有多黑呢?早期人类皮肤变黑首先并不是为了不让阳光中的紫
A、Atwo-storiedandfour-bedroomhouselocatedinasmalltown.B、Atownhousewithtwofloors,twobathrooms,andfourbedrooms.
I_______quitestronglythatshewasangrywithme.

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

下列改革措施中，不属于北魏孝文帝时期的是

日本明治维新的主要目的是()

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

“瓜步之战”发生在下列哪两个政权之间?()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

有机磷中毒患者死亡的主要原因是

如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。

《测绘生产质量管理规定》规定，实施测绘任务时，首先应当坚持的原则是()。

根据ISO质量管理体系的质量管理原则，质量管理的系统方法可包含的环节有()。

根据职业兴趣类型的六角模型理论，与现实型职业完全对立的是( )。

平面构成的基本方式有重复、近似、渐变、发射、特异、密集、对比、肌理等。()

国体决定政体，所以国体相同的国家，其政体必然相同。()

A、Atwo-storiedandfour-bedroomhouselocatedinasmalltown.B、Atownhousewithtwofloors,twobathrooms,andfourbedrooms.

I_______quitestronglythatshewasangrywithme.

根据职业兴趣类型的六角模型理论，与现实型职业完全对立的是(　　)。