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

admin2019-07-18 62

问题设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世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
试述马丁.路德宗教改革思想的主要内容。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
汉武帝时期颁行了《太初历》，下列选项中不属于《太初历》进步性的一项是()
下列哪两个国家是第二次工业革命的发源地和“中心”?
民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

随机试题

(67～72题共用题干)男性，36岁，炼钢工人。炼钢时不慎被钢水烫伤。入院检查，烫伤面积约45％，609，6为三度，12％为二度，分布在胸部、四肢，病人血压90／60mmHg，尿少，神志清醒，病人处于休克期。烧伤休克期能量代谢率可增加()。
建设项目所处环境的()是确定建设项目环境影响评价类别的重要依据。
按照税务稽查程序，检查部门接到《税务稽查任务通知书》后，应及时组织实施检查，检查应当由2名以上检查人员共同实施，并向被查对象出示()。
理财产品的流动性、投资方向和交易机制等自身特点都会影响到其收益率，下列说法正确的是（）
2018年年末，西城区全区常住人口11.9万人，比上年下降3.4%：其中，常住外来人口223万人，较上年减少5.6万人。出生人数8926人，出生率为7.44%；死亡人数7932人，死亡率为6.61%。常住人口密度为每平方公里2.33万人。　　公安部门统计
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengthof
文化权利和自由实质上属于公民()的范畴，间接表现了国家保护公民思想自由和表达自由的原则。
区分不变资本与可变资本的依据是
A、BradPittoftenvisitsMadameTussauds.B、AllthestarsinMadameTussaudsaremadefromwax.C、MadameTussaudscontainswaxf
A、In1898.B、In1938.C、In1913.D、In1930.D信息明示题。短文第二段最后一句指出Womenwerenotcheerleadersuntil1930．由此可知女人在1930年开始成为啦啦队队长。故选项D正

最新回复(0)

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

计算机408

学硕统考专业

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

下列选项中，与“履亩而税”相一致的做法中不包括（）。

试述马丁.路德宗教改革思想的主要内容。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

汉武帝时期颁行了《太初历》，下列选项中不属于《太初历》进步性的一项是()

下列哪两个国家是第二次工业革命的发源地和“中心”?

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

建设项目所处环境的()是确定建设项目环境影响评价类别的重要依据。

按照税务稽查程序，检查部门接到《税务稽查任务通知书》后，应及时组织实施检查，检查应当由2名以上检查人员共同实施，并向被查对象出示()。

理财产品的流动性、投资方向和交易机制等自身特点都会影响到其收益率，下列说法正确的是（）

2018年年末，西城区全区常住人口11.9万人，比上年下降3.4%：其中，常住外来人口223万人，较上年减少5.6万人。出生人数8926人，出生率为7.44%；死亡人数7932人，死亡率为6.61%。常住人口密度为每平方公里2.33万人。 公安部门统计

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengthof

文化权利和自由实质上属于公民()的范畴，间接表现了国家保护公民思想自由和表达自由的原则。

区分不变资本与可变资本的依据是

A、BradPittoftenvisitsMadameTussauds.B、AllthestarsinMadameTussaudsaremadefromwax.C、MadameTussaudscontainswaxf

A、In1898.B、In1938.C、In1913.D、In1930.D信息明示题。短文第二段最后一句指出Womenwerenotcheerleadersuntil1930．由此可知女人在1930年开始成为啦啦队队长。故选项D正