首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
admin
2013-04-26
58
问题
设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地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
随机试题
有以下程序：#include＜stdio.h＞#defineN4voidfun(inta[][N]，intb[]){ inti； for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－
使用VC6打开考生文件夹下的工程test30_1，此工程包含一个源程序文件test30_1.cpp，但该程序运行有问题，请改正程序中的错误，使该程序的输出结果为：Previous=9，Next=11源程序文件test30_1.cpp清单如下
在我国社会主义初级阶段，阶级斗争的特点是()
CO2与血红蛋白的氨基结合生成氨基甲酰血红蛋白，调节这一反应的主要因素是
确定肺结核是否为传染源的最主要的依据是
痿证，症见手足痿弱，形体瘦削，肌肤甲错者为瘀血久留，可用
甲公司2015年度企业所得税应纳税所得额1000万元，减免税额10万元，抵免税额20万元。已知企业所得税税率为25％，甲公司当年企业所得税应纳税额的下列计算列式中，正确的是()。(2016年)
设f(x)是(—∞，+∞)上的连续奇函数，且满足|f(x)|≤M，其中常数M＞0，则函数F(x)=∫0xte—t2f(t)dt是(—∞，+∞)上的
Theymayhavecreatedappealingvisualswiththeirfavouritecoloursonpaper,moreoverwhentheywereaskedbythefamoushotel
Itisafact______.Englishisbeingacceptasaninternationallanguage.
最新回复
(
0
)
