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

admin2019-07-18 47

问题设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://jikaoti.com/ti/PnGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下列对1918年德国十一月革命说法不正确的是()。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

智力游戏
A．与蜂窝织炎的形成有关B．与脓肿的形成有关C．与易形成转移性脓肿有关D．与溃疡的形成有关血浆凝固酶
鹅口疮是由下列何种病原菌感染所致
针刺时应避开桡动脉的腧穴是深刺易伤肺脏的腧穴是
药物主动转运的特点是
在收集24h尿标本时应采取哪些措施来防止变质?()
为了帮助企业应对疫情冲击，顺利复工复产，各级政府出台了一系列含金量高且操作性强的支持政策。下列属于财政支持政策的是（）。
《唐律疏议．名例律》规定：“诸应议、请、减及九品以上之官，若官品得减者之祖父母、父母、妻、子孙，犯流罪以下，听赎；若应以官当者，自从官当法。其加役流、反逆缘坐流、子孙犯过失流、不孝流，及会赦犹流者，各不得减赎，除名、配流如法。”请运用中国法制史知识和理论
设直线y＝kχ与曲线y＝所围平面图形为D1，它们与直线χ＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕χ轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．
Bythetimeyouarrivethisevening,______fortwohours.

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列对1918年德国十一月革命说法不正确的是()。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

智力游戏

A．与蜂窝织炎的形成有关B．与脓肿的形成有关C．与易形成转移性脓肿有关D．与溃疡的形成有关血浆凝固酶

鹅口疮是由下列何种病原菌感染所致

针刺时应避开桡动脉的腧穴是深刺易伤肺脏的腧穴是

药物主动转运的特点是

在收集24h尿标本时应采取哪些措施来防止变质?()

为了帮助企业应对疫情冲击，顺利复工复产，各级政府出台了一系列含金量高且操作性强的支持政策。下列属于财政支持政策的是（）。

设直线y＝kχ与曲线y＝所围平面图形为D1，它们与直线χ＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕χ轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．

Bythetimeyouarrivethisevening,______fortwohours.