首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2010年11月真题62某算法的时间复杂度可用递归式表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
2010年11月真题62某算法的时间复杂度可用递归式表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
admin
2014-10-13
40
问题
2010年11月真题62某算法的时间复杂度可用递归式
表示,若用Θ表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。
选项
A、Θ(nlg
2
n)
B、Θ(nlgn)
C、Θ(n
2
)
D、Θ(n
2
)
答案
A
解析
采用主定理来求解递归式。a=2,b=2,f(n)=nlgn,log
b
a=1,f(n)=O(n
logba
lg
k
n)=nlgn,因此k=1,属于主定理的情况(2),因此有T(n)=Θ(n
logba
lg
k+1
n)=Θ(nlg
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/HURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一条点对点的链路上,为了减少地址的浪费,子网掩码应该指定为()。
若用8位机器码表示十进制数一101,则原码表示的形式为(1);补码表示的形式为(2)。(1)
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如图1—4所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分,与其最适应的软件开发方法是()。
软件风险一般包含()两个特征。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在OSPF协议中,链路状态算法用于____________。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是__________。(2010年下半年试题)
对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为()。
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
随机试题
证据保全
A.劳力性心绞痛B.不稳定性心绞痛C.胃食管反流病D.十二指肠球部溃疡E.慢性胃炎男性,40岁,感朐骨后烧灼样痛。伴反酸烧心,服奥美拉唑有效
下列关于心源性呼吸困难的护理措施不妥的是
流行性脑脊髓膜炎败血症期患者皮肤瘀点的主要病理基础是
可诱导初始T细胞分化为Thl的细胞因子
已知用卡诺图化简逻辑函数,那么该逻辑函数的无关项至少有()。
某企业具有劳务分包资质,则下列工程中,可由该企业承接的是()
当软土层很厚,桩端达不到坚硬土层或岩层上时,采用的桩基为()。
给水管网中的管材、管件应进行现场外观检查,下列说法不符合检查要求的有()。
通过对学生的家庭作业或课堂练习、论文、日记、手工制作的模型、绘画等各种作品进行考查分析,并形成某种判断和决策的过程称为()。
最新回复
(
0
)