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