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

admin2014-11-11 31

问题计算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://jikaoti.com/ti/0Nf7FFFM

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

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

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
下面语句中，正确地描述了网络通信控制机制的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

随机试题

Thenewtypeofmachinehasbeenputinservice,______(让我们年底完成工程成为可能).
医疗机构施行手术、特殊检查或特殊治疗时，如果无法取得患者意见又无家属或关系人在场，应该
实际估价中设定未来净收益每年不变条件下，求取净收益最合理的方法是()。
施工企业适用强制检定的计量器具，应向制定的计量检定单位申请()。
作家方方笔下的七哥(出自《风景》)有下列哪一个人物的影子?()
议论文的三要素是论点、______、论证。
依照《宪法》规定，我国享有宪法修改提案权的是()。
设计磁盘调度算法时应考虑的两个基本因素是
LauranceRockefeller,themiddlebrotherofthefiveprominentandbenevolentgrandsonsofJohnD.Rockefeller,whoconcentrated
A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

最新回复(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)

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

下面语句中，正确地描述了网络通信控制机制的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

Thenewtypeofmachinehasbeenputinservice,______(让我们年底完成工程成为可能).

医疗机构施行手术、特殊检查或特殊治疗时，如果无法取得患者意见又无家属或关系人在场，应该

实际估价中设定未来净收益每年不变条件下，求取净收益最合理的方法是()。

施工企业适用强制检定的计量器具，应向制定的计量检定单位申请()。

作家方方笔下的七哥(出自《风景》)有下列哪一个人物的影子?()

议论文的三要素是论点、______、论证。

依照《宪法》规定，我国享有宪法修改提案权的是()。

设计磁盘调度算法时应考虑的两个基本因素是

LauranceRockefeller,themiddlebrotherofthefiveprominentandbenevolentgrandsonsofJohnD.Rockefeller,whoconcentrated

A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop