首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
admin
2014-11-11
11
问题
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。
intFactorial(intn)
{//计算n!
if(n<=i)returni;
eisereturnn*Factorial(n-1);
}
(55)
(55)
选项
A、T(n)=T(n一1)+1
B、T(n)=T(n—1)
C、T(n)=2T(n一1)+1
D、T(n)=2T(n一1)一1
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/dURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
按照网络分级设计模型,通常把网络设计分为3层,即核心层、汇聚层和接入层,以下关于分级网络的描述中,不正确的是()。
假设甲、乙二人合作开发了某应用软件,甲为主要开发者。该应用软件所得收益合理分配后,甲自行将该软件作为自己独立完成的软件作品发表,甲的行为()。
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是()。
在Linux中该地址记录的配置信息如下,请补充完整。NameVirtualHoSt192.168.0.1()www.business.comD0cumentRoot/var/www/html/business
下列语句中准确描述了ISDN接口类型的是()。
__________是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
在敏捷过程的开发方法中,_____________使用了迭代的方法,其中,把每段时间(30天)一次的迭代称为一个“冲刺”,并按需求的优先级别来实现产品,多个自组织和自治的小组并行地递增实现产品。
随机试题
与长期过度雌激素刺激有关的疾病是
在跨膜物质转运中,转运体和载体转运的主要区别是
胸部触诊时语音震颠增强常见于
日本血吸虫卵的致病主要在于
A公司是一家处于成长阶段的上市公司,正在对2020年的业绩进行计量和评价,有关资料如下:(1)A公司2020年的营业收入为2500万元,营业成本为1340万元,销售及管理费用为500万元,利息费用为236万元。(2)A公司2020年的平
在第一次业主大会会议上,物业建设单位应当做出关于()的工作报告。
以下是某教师制订的活动实践学习计划:进行“人们心中的历史口述资料的采集实践”的探究活动。例如抗日战争,1931年,侵华日军发动九一八事变后,完全侵占中国东北,并成立满洲国,此后陆续在华北、上海等地挑起战争冲突。抗日战争期间,受日本迫害的地区涵盖我国大部分
初试:复试:笔试
Accordingtothepassage,theMediterranean______.Whatadviceisgiventotouristsaccordingtothetext?
ARVshaven’tbeenusedwidelytopreventHIVtransmissionorinfectionforlackofmoney.Bothmother-to-childtransmissionand
最新回复
(
0
)