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

admin2019-05-10 30

问题以下算法的时间复杂度为( )。
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://kaotiyun.com/show/fnCi777K

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

计算机408

学硕统考专业

相关试题推荐

简述秦统一的历史必然性以及重要意义。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
在协议数据单元中，控制信息所不包括的内容是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

中国魏晋时期的______哲学流派对这个时期的诗歌、书法作品创作中深层的意蕴具有重要影响。()
A．含挥发油，油中主成分为桂皮酸B．含挥发油，油中主成分是α、β-桉油醇C．七叶树素、七叶树苷D．东莨菪碱、莨菪碱E．黄酮类化合物、绿原酸、异绿原酸
A．对工作极端负责，对技术精益求精B．树立正确的经营道德观C．为病患者提供质量保证的药品和安全、有效、经济、合理的药学服务D．互相关心，维护集体荣誉E．开展用药调查及药品利用评价药品流通领域的道德责任之一是()
案情：2009年1月，甲、乙、丙、丁、戊共同投资设立鑫荣新材料有限公司(以下简称鑫荣公司)，从事保温隔热高新建材的研发与生产。该公司注册资本2000万元，各股东认缴的出资比例分别为44％、32％、13％、6％、5％。其中，丙将其对大都房地产开发有限公司所持
美国对失职或在执业中出现问题的房地产经纪人采取的主要措施有()。
当量子能量达到()eV以上时，对物体有电离作用，能导致机体的严重损伤，这类辐射称为电离辐射。
下列选项中，不属于全国人大常委会的预算管理职权的是()。
2019年2月，农业农村部等七部门联合印发《国家质量兴农战略规划(2018—2022年)》。下列关于实施质量兴农战略的说法，正确的是：
“杵臼之交”多用来指不计身份而结交的朋友。这里的“杵臼”在古代是用来做什么的?()
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

最新回复(0)

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

计算机408

学硕统考专业

简述秦统一的历史必然性以及重要意义。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

在协议数据单元中，控制信息所不包括的内容是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

中国魏晋时期的______哲学流派对这个时期的诗歌、书法作品创作中深层的意蕴具有重要影响。()

A．含挥发油，油中主成分为桂皮酸B．含挥发油，油中主成分是α、β-桉油醇C．七叶树素、七叶树苷D．东莨菪碱、莨菪碱E．黄酮类化合物、绿原酸、异绿原酸

美国对失职或在执业中出现问题的房地产经纪人采取的主要措施有()。

当量子能量达到()eV以上时，对物体有电离作用，能导致机体的严重损伤，这类辐射称为电离辐射。

下列选项中，不属于全国人大常委会的预算管理职权的是()。

2019年2月，农业农村部等七部门联合印发《国家质量兴农战略规划(2018—2022年)》。下列关于实施质量兴农战略的说法，正确的是：

“杵臼之交”多用来指不计身份而结交的朋友。这里的“杵臼”在古代是用来做什么的?()

PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()