首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i
admin
2019-07-18
70
问题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
int i=1：
while(i<=n)
i=i*2：
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
A
解析
这是一个比较有趣的问题。如果不仔细分析的话，可能会得到O(n)的结果。
关键在于分析出while语句执行的次数。由于循环体中，i=i*2，所以循环执行的次数是log
2
n，由此可见，算法的时间复杂度不是由问题规模n直接决定，而是log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/wJCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
雅尔塔体系的实质是()
我国发明生铁冶炼技术是在()。
洪武十八年(1885)十一月，朱元璋亲自颁布了()。其中汇集了大量惩治官民贪赃枉法受贿、转嫁赋役、侵吞税粮、抗租误役、流亡逃匿和使用凌迟、枭首等重刑的案例，作为《大明律》的司法依据。
关于罗马奴隶制，下列说法不正确的是()。
全国高校院系调整的时间是()。
提出电磁感应定律的是物理学家()。
著名的网络OSI七层模型是由()组织提出来的。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
随机试题
A．胸部刺痛，入夜尤重B．胸闷隐痛，时作时休C．胸闷如窒，痛引肩背D．胸痛彻背，感寒痛甚E．胸闷气短，畏寒肢冷(2001年第93，94题)胸痹之阴寒凝滞证候的特点是()
血气分析主要通过检测血液的一系列指标了解机体酸碱的平衡状态，但不包括
先导物优化的一般方法有
提供咨询服务时，在()中应该同时关注国民经济效益和社会效益。
某混凝土工程，目标成本为364000元，实际成本为383760元。根据表1F420154-1相关资料进行项目成本分析。问题：试用因素分析法分析该工程成本差异的原因。
根据企业所得税法律制度的规定，下列项目中，享受税额抵免优惠政策的是()。
借款人、担保人在贷款期间发生违约事件，贷款银行可采取()任何一项或全部措施。
(2014年真题)根据我国宪法，有权提议进行宪法修改的主体是()。
二进制数1111101011011转换成十六进制数是
Whatstrikesthewomanmostaboutthemalerobberishis
最新回复
(
0
)
