首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
admin
2013-04-26
63
问题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
A
解析
考查时间复杂度的计算。在程序中，执行频率最高的语句为“x=2*x”。设该语句共执行了t次，则，2什1=n／2，故t=log
2
(n／2)一1=log
2
n一2，得T(n)1=O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Pwxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
关于炎症介质的描述，哪项是不正确的
天麻钩藤饮的功用是
颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是
对于人感染高致病性禽流感患者应当采取的预防、控制措施是()
如果以近5年完成的质量合格的施工总承包项目为标准，下列选项中符合二级施工总承包企业资质有关法定条件的是()。
科创板业务中，通过限价申报买入科创板股票的，单笔申报数量应不少于()。
下列关于营运资金管理原则的说法中，正确的有()。
团体结束阶段的主要目标不包括()。
设A是三阶矩阵，其三个特征值为-1/2，1/2，1，则|4A+3E|=________．
以下不能触发滚动条Change事件的操作是( )。
最新回复
(
0
)
