首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
admin
2021-01-13
55
问题
某算法的时间复杂度可用递归式
表示,若用
表示,则正确的是______。
选项
A、
B、
C、
D、
答案
A
解析
本题考查算法分析技术。用主定理可以很容易算出该递归式。主定理给出了求解形如T(n)=aT(n/b)+f(n)的递归式的一般方法。比较
和f(n)中n的最高次幂的关系,考虑三种情况:若存在某常数ε>0,有
,
题中,a=6,b=5,属于第一种情况,因此有
.
转载请注明原文地址:https://kaotiyun.com/show/C3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有类XXCircle实
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能:(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
关系R、S如下图所示,元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]>u[1])}的结果为(47)。
随机试题
住院中发生阑尾炎穿孔性腹膜炎和肝脓肿穿破性肺脓肿属于医院感染。()
板状腹见于
急性腹膜炎最主要的临床表现
A.化学特性B.生物效应特性C.热作用D.荧光作用E.电离作肿瘤放射治疗的基础是
关于子宫收缩乏力性产后出血首选的处理是
新中国成立后,国家立即对旧中国的保险市场进行了整顿和改造,主要措施有:接管和清理官僚资本保险公司,整顿和改造外资保险公司,排挤民族资本的保险公司。()
【背景资料】某石油化工装置进行工程招标,某一施工单位根据招标方提供的实物量清单进行投标并中标。签订工程合同后,由于工程急于开工,该施工单位在未收到施工图纸的情况下,即进行了施工组织设计的编制,施工单位在原投标书的基础上,只是进行了格式和内容的简单调整,即
假设某企业既有权益融资又有债务融资,若只有此企业的税前利润为已知,根据无公司税的MM定理,则只需再得到( )即可求出企业的价值。
旅游过程中,游客提出变更路线或日程的要求,导游人员原则上应()。
Oneofthemostcontentiousissuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatthosew
最新回复
(
0
)