首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
admin
2014-11-11
28
问题
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。
intFactorial(intn)
{//计算n!
if(n<=i)returni;
eisereturnn*Factorial(n-1);
}
(55)
(56)
选项
A、O(n)
B、O(nlog
2
n
)
C、O(n
2
)
D、O(1)
答案
A
解析
这是一个递归算法,算法的计算时间T(n)的递推关系式应为T(n)=T(n一1)+1。
转载请注明原文地址:https://kaotiyun.com/show/pURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(1)
两个部件的可靠度R均为0.8,由这两个部件串联构成的系统的可靠度为(1);由这两个部件并联构成的系统的可靠度为(2)。(1)
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
下列语句中准确描述了ISDN接口类型的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成,下列选项属于网络管理者的操作是()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(2)
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
在敏捷过程的开发方法中,_____________使用了迭代的方法,其中,把每段时间(30天)一次的迭代称为一个“冲刺”,并按需求的优先级别来实现产品,多个自组织和自治的小组并行地递增实现产品。
随机试题
烹调方法“蒸”,采用_______上笼法,维生素损失最少。
Thenewspapermustprovideforthereaderthefacts,unalloyed,unstated,objectivelyselectedfact.Butinthesedaysofcomple
完带汤主治证候所涉及的脏腑是()(1999年第51题)
儿童先天脑积水中症状少见的是
女,50岁。上腹部隐痛5年,加重10天。近7天呕吐,呕出物呈棕褐色,同时大便呈柏油样。24小时前患者突发腹部剧痛,烦躁不安,逐渐神志不清,四肢发凉,急症入院。入院后抢救无效死亡。尸检主要所见:腹腔内有棕褐色浑浊液体约1.0L。在胃小弯侧距幽门3.0cm处有
根据人民币银行结算账户管理的有关规定,存款人申请开立的下列人民币银行结算账户中,应当报送中国人民银行当地分支行核准的有( )。
国家工作人员利用职务上的便利,侵吞、窃取、骗取或者以其他手段非法占有公共财物的是:
随着我国高等教育大众化、普及化,普通高中的l生质发生改变,在教育任务E兼顾()。
(2011下集管)(2009下集管)下列选项中,不属于项目建议书核心内容的是______。
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的(61),MP3记录了(62)的音乐,MIDI记录了(63)。在用MPEG格式存储的图像序列中,不能随机恢复一幅图像的原因是它使用了(64)技术,影响这种图像数据压缩
最新回复
(
0
)