首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
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
)
