首页
登录
从业资格
某算法的时间复杂度可用递归式表示,若用表示,则正确的是( )。
某算法的时间复杂度可用递归式表示,若用表示,则正确的是( )。
最全题库
2022-08-02
63
问题
某算法的时间复杂度可用递归式
表示,若用
表示,则正确的是( )。
选项
答案
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、分析
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
随机试题
(1)Itishardformodernpeopletoimaginethelifeonehundredyearsago.No
Hecouldn’thelp(burst)______intotearswhenhearingthesadnews.bursting本题考查固
[originaltext]InBritain,justafterthemaintelevisionnewsprogrammes,a
ThewhitepopulationofthenewUnitedStatesdidnotstretchfarbeyondthe
血型鉴定时若红细胞出现缗钱状,采用最佳的措施是A.用5%红细胞悬液鉴定血型B.用
患者女性,24岁。停经8周确诊为早孕,本人要求终止妊娠。行人工流产负压吸引术时,
29岁,初孕妇吴某,孕40周,双胎妊娠,胎盘功能检查提示有减退情况。下一步处理应
A. B. C. D.
舌神经阻滞麻醉是使A、舌尖麻醉 B、舌根麻醉 C、同侧舌前1/3麻醉 D、
溃疡性结肠炎的主要症状是() A.腹泻 B.腹胀 C.食欲不振 D.发热
最新回复
(
0
)