首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
admin
2021-01-13
75
问题
某算法的时间复杂度可用递归式
表示,若用
表示,则正确的是______。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明和图,回答问题1至问题3。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
随机试题
影响买方讨价还价能力的因素包括()。
患儿男性,胎龄40周出生的新生儿。患儿系G1P1,母亲因胎动减少而至产科就诊,胎心率仅40次/min,于是行急诊剖宫产,出生体重3.7kg。Apgar评分1分钟2分,5分钟5分,出生时从口咽部可吸出胎粪。生后不久,患儿表现出吸气性凹陷及呻吟,并出现全身发绀
恶性肿瘤的异型性中最重要的是
A.阴陵泉B.太冲C.委中D.尺泽E.足三里
呕出大量鲜血且不易控制的常见病因是
证券公司属于非银行金融机构,主要业务包括有价证券的自营买卖、委托买卖、认购业务和销售等四种。()[2010年考题]
常见影响工程进度的风险有()。
县级以上人民政府统计机构在调查统计违法行为或者核查统计数据时,有权采取的措施有()。
系统性风险是指金融机构从事金融活动或交易所在的整个系统(机构系统或市场系统)因外部因素的冲击或内部因素的牵连而发生剧烈波动、危机或瘫痪,使单个金融机构不能幸免,从而遭受经济损失的可能性。根据上述定义,下列说法中不属于系统性风险的是()。
【B1】【B6】
最新回复
(
0
)