首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。
admin
2019-06-12
35
问题
某算法的时间复杂度可用递归式
表示，若由Θ表示，则正确的是______。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列说法错误的是__________。
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是______。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是________________。
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
以下关于加密算法的叙述中，正确的是______。
关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)
下列关于DHCP服务的叙述中，正确的是()。
某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)
以太网采用物理地址的目的是(62)。
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。
随机试题
Thetrainwill______fromPlatform2at3:45onTuesdaymorning.
关于新生儿生理性黄疸不正确的为
蛔虫、钩虫等在发育过程中只需要一个宿主，它们被称为
胎方位为枕左前位是指()
水运工程施工监理包括()等阶段。
损失补偿原则主要适用于()合同
某企业按年利率5．8％向银行借款1000万元，银行要求保留15％的补偿性余额，则这项借款的实际利率为()。
甲公司是国内一家大型品牌折扣连锁卖场，经过13年发展，甲公司在北京已经拥有8家实体门店，近两年，随着更多消费者的“屏幕转移”，开始利用碎片化时间在手机等移动设备上进行购物，甲公司也抓住这一消费行为的变化，启动了对全渠道零售的战略布局。为此甲公司集中各部门的
根据《物权法》的规定，下列有关最高额抵押权的表述，正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++&&++b)；printf(″％d，％d＼n″，a，b)；}程序运行后的输出结果是()。
最新回复
(
0
)
