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

admin2014-11-11 57

问题计算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)
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。
下面语句中，正确地描述了网络通信控制机制的是()。
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

随机试题

ThequestionofhowAmericansspentand,crucially,savedmoneyoverthepasttwoyearsloomslargeovertheeconomytoday.Ins
与前车发生追尾碰撞时，要将双手迅速置于脑后合并护住头后部。
任免制度是（　　　）称。
乳牙患龋的好发牙位是
“寸幅之地具千里之势”描述的是()。
教育学史上第一个正式提出并把教育起源问题作为一个学术问题来认识的是()
某公司的网络地址为192.168.1.0，要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(27)。
Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar
DearGuests,Wewouldliketoreducetheimpactsthiseventhasontheenvironmenttoaminimum(最小值),thereforewewouldl
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

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

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

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

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

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

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

ThequestionofhowAmericansspentand,crucially,savedmoneyoverthepasttwoyearsloomslargeovertheeconomytoday.Ins

与前车发生追尾碰撞时，要将双手迅速置于脑后合并护住头后部。

任免制度是（ ）称。

乳牙患龋的好发牙位是

“寸幅之地具千里之势”描述的是()。

教育学史上第一个正式提出并把教育起源问题作为一个学术问题来认识的是()

某公司的网络地址为192.168.1.0，要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(27)。

Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar

DearGuests,Wewouldliketoreducetheimpactsthiseventhasontheenvironmenttoaminimum(最小值),thereforewewouldl

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

任免制度是（　　　）称。