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

admin2019-05-10 21

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

学硕统考专业

相关试题推荐

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
真值0在原码、反码和补码机器数形式下()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
DMA接口中通常应包括()逻辑部件。

随机试题

规定“以托拉斯或任何类似形式限制州际贸易或对外贸易者均属非法，违者处以5000美元以下罚金，或1年以下监禁，或二者兼科”的法律是________。
Whenmengetsick,theyactlikebabies,saywomen.Butmaybethefairersexshouldlearnsomethingusefulfromtheseguys—itco
痰湿内阻所致头晕的特征，是伴有
凡美法律事务办事处是某外国律师事务所驻上海办事处，2001年经批准依法成立，根据我国有关部门的规定，下列哪些属于其可以从事的业务活动?()
月度会计报表至少应当包括()。
关于相关分析与回归分析的说法，正确的有()。
Sometimesweneedtoremindourselvesthatthankfulnessisindeedavirtue.
Susan,theUSMybestfriendisFanny.Sheiscleverandinteresting.Wealwayslookaftereachother.Thefirstweekwemet,I
分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin
二进制数110000转换成十六进制数是

最新回复(0)

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

计算机408

学硕统考专业

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

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

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

真值0在原码、反码和补码机器数形式下()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

DMA接口中通常应包括()逻辑部件。

规定“以托拉斯或任何类似形式限制州际贸易或对外贸易者均属非法，违者处以5000美元以下罚金，或1年以下监禁，或二者兼科”的法律是________。

Whenmengetsick,theyactlikebabies,saywomen.Butmaybethefairersexshouldlearnsomethingusefulfromtheseguys—itco

痰湿内阻所致头晕的特征，是伴有

凡美法律事务办事处是某外国律师事务所驻上海办事处，2001年经批准依法成立，根据我国有关部门的规定，下列哪些属于其可以从事的业务活动?()

月度会计报表至少应当包括()。

关于相关分析与回归分析的说法，正确的有()。

Sometimesweneedtoremindourselvesthatthankfulnessisindeedavirtue.

Susan,theUSMybestfriendisFanny.Sheiscleverandinteresting.Wealwayslookaftereachother.Thefirstweekwemet,I

分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin

二进制数110000转换成十六进制数是

分析下列程序：#include＜stdio.h＞main(){intp1,p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin