首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
admin
2019-06-12
16
问题
某算法的时间复杂度可用递归式
表示，若由Θ表示，则正确的是______。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)
下列选项中，同属于报文摘要算法的是__________。(2011年上半年试题)
符合V．90建议的Modem数据速率可达__________。
以太网帧格式如下图所示，其中“填充”字段的作用是__________。(2011年上半年试题)
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)
Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
DBMS中实现事务持久性的子系统是(44)。
随机试题
心尖部扪及舒张期震颤则表示
男性，60岁，双下肢无力半年，右腿明显，近2个月行走不稳，右手不能扣纽扣，无外伤史，无发热。体格检查，颈背部无明显压痛，两上肢前臂、手及上臂尺侧皮肤感觉均减退，右侧尤其明显，四肢肌张力增高，肱二头肌反射亢进，双侧膝踝反射亢进，右髌阵挛阳性，右巴宾斯基征阳性
A．溃疡面覆盖白苔，常有小出血，周围潮红，有炎症性水肿B．溃疡面覆盖黄或白色苔，无出血，周围轻度炎症水肿C．溃疡白苔消失，新生红色黏膜出现D．溃疡变浅、变小，周围出现黏膜皱褶E．溃疡周边无肿胀，黏膜呈红色，伴有新生毛细血管S期消化性溃疡内镜下表
下列各项属于单位工程施工组织设计内容的有()。
股份有限公司的监事会成员不少于3人，由()组成。
运输市场机制是以客观经济规律为依据、市场要素为基础、市场信息为前提形成的。（）
膳食营养素参考摄入量是()。[辽宁省2009年11月三级真题]
()指的是广大教学工作者经过长期教学实践逐渐认识并总结出来的规范的实践方式。
DearSirs,WewelcomeyourenquiryofAprilandthankyouforyourinterestinourhatsandcaps.Asyoumaybewellawa
Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequitese
最新回复
(
0
)
