首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2010年11月真题62某算法的时间复杂度可用递归式表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
2010年11月真题62某算法的时间复杂度可用递归式表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
admin
2014-10-13
42
问题
2010年11月真题62某算法的时间复杂度可用递归式
表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
选项
A、Θ(nlg
2
n)
B、Θ(nlgn)
C、Θ(n
2
)
D、Θ(n
2
)
答案
A
解析
采用主定理来求解递归式。a=2,b=2,f(n)=nlgn,log
b
a=1,f(n)=O(n
logba
lg
k
n)=nlgn,因此k=1,属于主定理的情况(2),因此有T(n)=Θ(n
logba
lg
k+1
n)=Θ(nlg
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/HURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个部件的可靠度R均为0.8,由这两个部件串联构成的系统的可靠度为(1);由这两个部件并联构成的系统的可靠度为(2)。(2)
两个部件的可靠度R均为0.8,由这两个部件串联构成的系统的可靠度为(1);由这两个部件并联构成的系统的可靠度为(2)。(1)
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如图1—4所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(2)
以太网中出现冲突后,发送方什么时候可以再次尝试发送?___________。
在Windows的DOS窗口中键入命令C:\>nslookupsettype=ns>202.30.192.2这个命令序列的作用是______。
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的toSt
随机试题
发热伴结膜充血,最可能的疾病是
药品的内包装应能
(2010年)BeCl2中的Be原子杂化采取的杂化类型为()。
企业对外提供的财务会计报告,应当由()签名并盖章。
商鞅变法的措施中对秦国建立中央集权制度影响最大的是()。
细菌:生物
_______,这并非说明人类有多强壮,实际上如果仅仅是比拼搏击,很多动物都可以轻易打败人类。但是,人类从来不喜欢遵循自然原本的法则,面对对自己存在生命威胁的生物,人类避免正面接触,打不过跑,跑完了还可以制造陷阱,设计圈套来对付你。管你是身形矫健的猎豹还是
一131的1字节、2字节补码分别是()。
20世纪80年代被认为是一个被自私的个人主义破坏了社会凝聚力的时代。但是,这一时代特征在任何时代都有。在整个人类历史发展过程中,所有人类行为的动机都是自私的,从人类行为更深层次看,即使是最无私的行为,也是对人类自身自私的关心。以下哪项最能揭示上述论证中所存
HowtoBeanExpertI.BackgroundinformationaboutthespeakerA.BeinganexpertinanthropologyhimselfB.Startingconsider
最新回复
(
0
)