计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 intFactorial(intn) {／／计算n! if(n

admin2014-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₂ⁿ)
C、O(n²)
D、O(1)

答案A

解析这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n一1)+1。

转载请注明原文地址:https://kaotiyun.com/show/pURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间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)

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 intFactorial(intn) {／／计算n! if(n

软件设计师上午基础知识考试

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间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题)

儿童先天脑积水中症状少见的是

根据人民币银行结算账户管理的有关规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有( )。

国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有公共财物的是：

随着我国高等教育大众化、普及化，普通高中的l生质发生改变，在教育任务E兼顾()。

(2011下集管)(2009下集管)下列选项中，不属于项目建议书核心内容的是______。

根据人民币银行结算账户管理的有关规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有(　　　)。