首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
admin
2019-06-12
31
问题
某算法的时间复杂度可用递归式
表示，若由Θ表示，则正确的是______。
选项
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://www.kaotiyun.com/show/l7RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
设数据码字为100100ll，采用海明码进行校验，则必须加入()比特冗余位才能纠正一位错。
结构化综合布线系统中的干线子系统是指(33)。
软件风险一般包含__________两个特性。(2009年上半年试题)
下列叙述中错误的是(7)。
关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)
某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。
DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确
随机试题
在龙门剪板机上，实际剪切力与理论剪切力之间的关系是________。
简述第一审刑事判决书事实部分包括的内容。
王先生55岁，脑卒中后偏瘫，伴尿便失禁，主要由老伴照顾，不愿与周围人尤其是熟人接触。目前王先生心理处子（）
Gerstmann综合征病变位于
A．急性淋巴细胞白血病B．急性非淋巴细胞白血病C．慢性粒细胞白血病慢性期D．慢性淋巴细胞白血病E．骨髓异常增生综合征男性12岁患者，乏力、心悸伴鼻出血3周。查体：皮肤黏膜苍白，有出血点，颈部及腋窝浅淋巴结肿大，肝右肋下1cm，脾左肋下2cm。骨
患儿，男，6岁，发热伴右耳下疼痛3天，中上腹疼痛半天入院，查体：体温40℃，右腮腺肿胀压痛明显，中上腹压痛，无反跳痛。护士考虑该患儿可能是
要约有下列()情形之一的，要约不得撤销。
职工预借差旅费应借记()账户。
与利润最大化相比，属于股东财富最大化优点的有()。
十多年来的17次提价，阿胶块的零售价从每斤约80元涨到目前的近3000元，涨幅接近40倍。阿胶企业一直将其归因于驴皮紧缺、成本上涨。而原材料的确是整个行业最大的短板，根据目前行业销量，需要驴皮约400万张，但国内供应量不足180万张
最新回复
(
0
)
