首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是______。
某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是______。
admin
2019-06-12
30
问题
某算法的时间复杂度可用递归式
表示,若由Θ表示,则正确的是______。
选项
A、Θ(n
log
5
6
)
B、Θ(n
2
)
C、Θ(n)
D、 Θ(n
log
6
5
)
答案
A
解析
a=6,b=5,f(n)=n,log
b
a=1.113,存在ε=0.113,使得f(n)=O(n
log
b
a-ε
),因此T(n)=Θ(n
log
b
a
)=Θ(n
log
5
6
)。
转载请注明原文地址:https://kaotiyun.com/show/l7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
端口号的作用是()。
默认情况下,Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
Kerberos系统中可通过在报文中加入()来防止重放攻击。
ICMP协议的功能包括(1),当网络通信出现拥塞时,路由器发出ICMP(2)报文。(2)
IEEE802.11g标准支持的最高数据速率可达______Mb/s。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(3)
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
5个64kb/s的信道按统计时分多路复用在一条主线路上传输,主线路的开销为4%,假定每个子信道利用率为90%,那么这些信道在主线路上占用的带宽为_____________kb/s。
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
随机试题
纤维内镜消毒首选_________。
血府逐瘀汤的组成除“桃红四物汤”外,其余的几味药是
A.沸腾制粒法B.滴制法C.研合法D.热塑制膜法E.薄膜分散法制备膜剂可采用
企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。
下列关于变动成本法的说法A的有()。
图3所示为某绘画作品的局部,与该作品无关的选项是()。
小学儿童的道德行为习惯()。
(2012年真题)甲、乙互负债务,根据合同法规定,双方债务法定抵销的条件包括()。
Whichbusgoestothesportscentre?JimandSuearegoingtogotothesportscentrenext
Tellmeaboutafilmyouhaveseen.Youshouldsay:whatthetitleofthefilmwasandwhereyousawitwhatthestory(plot)
最新回复
(
0
)