首页
登录
从业资格
某算法的时间复杂度可用递归式表示,若用表示,则正确的是( )。
某算法的时间复杂度可用递归式表示,若用表示,则正确的是( )。
最全题库
2022-08-02
62
问题
某算法的时间复杂度可用递归式
表示,若用
表示,则正确的是( )。
选项
答案
A
解析
【《软件设计师教程(第5版)》--P422页】
根据主定理(定理8.1)进行推导。
此递归式中,a=6,b=5,其中f(n)=O(nlogba-ε)=O(n),其中log56-ε=1,所以ε>0,因此本题符合规则(1)。
因此对于递归式的时间复杂度,T(n)=O(nlogba),因此本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409925.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
根据历史数据,确定一个就诊人员是否可能患心脏病,可以采用( )算法。A.C4.
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。A.K-M
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
( )不是数据仓库的特点。A.面向功能 B.集成 C.非易失 D.随时间
从时间、地区和商品种类三个维度来分析某电器商品销售数据属于( )。A.ETL
假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每
一条指令的执行过程可以分解为取指、分析和执行三步,在取指时间t取指=3△t、分析
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
随机试题
[originaltext]Humanpopulationneartheequatorhaveevolveddarkskinover
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortheres
Googlemustbethemostambitiouscompanyintheworld.Itsstatedgoal,"to
[originaltext]It’shot.Whynotgoswimming?[/originaltext]A、Goodidea.B、Thank
对
荣格提出“个人无意识”,弗洛伊德提出“集体无意识”理论()
红参采用下列哪种软化方法A.泡法B.润法C.煮法D.蒸法E.淋法
(2012年)下列测绘工作中,属于新建公路工程初测的是()。A.中线测
沪深300现货指数为3000点,市场年利率为5%,年指数股息率为1%,三个月后交
房地产开发项目的项目空间尺度是指外部空间中各建筑物、构筑物之间的()A.物业类型
最新回复
(
0
)