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

admin2019-07-18 80

问题设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

学硕统考专业

相关试题推荐

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
魏晋时期，标志着古代选官制度的重大转型的是()。
20世纪的两次世界大战给人类造成巨大灾难，使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示

随机试题

正常人每日唾液总量为1000～1500ml，其中腮腺和颌下腺的分泌量占
仙鹤草的功效是
某股份有限公司董事会有成员17人，经全体董事投票表决，叶某以9票当选董事长，陈某以8票当选副董事长。根据《公司法》的有关规定，这次选举()
建设项目周期通常分为()等。
金融深化的过程表现为()。
根据以下资料。回答下列问题2016年年末卫生人员机构分布：医院654．2万人(占58．6％)，基层医疗卫生机构368．3万人(占33．0％)，专业公共卫生机构87．1万人(占7．8％)。与上年比较，专业公共卫生机构人员总数减少0．6万人。2016年年末
甲、乙两车分别从A、B两地同时出发相向而行，途中各自速度保持不变。两车第一次相遇是在距A点16千米处，相遇后各自前行，分别到达A、B两地后立即返回，且第二次相遇在距A点32千米处，则甲、乙两车速度之比为
GymCrazeI.ThegymcrazebecomesChinese【T1】__________.A.asignof【T2】_______________.B.gym-goersinclude:-unive
"Youwouldratherfollowthanlead"means______."Theytellus,amongotherfacts,thatwedon’tchooseourfavoritecolorsas
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

最新回复(0)

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

计算机408

学硕统考专业

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

魏晋时期，标志着古代选官制度的重大转型的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

正常人每日唾液总量为1000～1500ml，其中腮腺和颌下腺的分泌量占

仙鹤草的功效是

某股份有限公司董事会有成员17人，经全体董事投票表决，叶某以9票当选董事长，陈某以8票当选副董事长。根据《公司法》的有关规定，这次选举()

建设项目周期通常分为()等。

金融深化的过程表现为()。

甲、乙两车分别从A、B两地同时出发相向而行，途中各自速度保持不变。两车第一次相遇是在距A点16千米处，相遇后各自前行，分别到达A、B两地后立即返回，且第二次相遇在距A点32千米处，则甲、乙两车速度之比为

GymCrazeI.ThegymcrazebecomesChinese【T1】__________.A.asignof【T2】_______________.B.gym-goersinclude:-unive

"Youwouldratherfollowthanlead"means______."Theytellus,amongotherfacts,thatwedon’tchooseourfavoritecolorsas

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

GymCrazeI.ThegymcrazebecomesChinese【T1】.A.asignof【T2】_____.B.gym-goersinclude:-unive