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

admin2014-11-11 69

问题计算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

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

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

软考中级

相关试题推荐

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
下列语句中准确描述了ISDN接口类型的是()。
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

随机试题

生产合成氨、甲醛、丙烯腈等反应器属于固定床反应器。()
青霉素的主要抗菌作用机制是
《刑事诉讼法》第63条规定了公民可以在一定的情形下，将犯罪嫌疑人扭送列公安机关、人民检察院或人民法院，下列哪个情形不符合该条的规定?
背景资料：　某项目部承担了一项程控交换设备安装工程，采用包工不包料方式承包，约定工期为40天。　开工前，项目部指派技术员进行现场考察，明确了施工用电及空调设施、现场的特殊要求等情况，同时根据施工图设计对机房地板、需要安装的设备位置及数量等进行复核。　
业主方项目管理的目标包括项目的()。
天河县公安局对袁某的车辆登记错误，袁某向天河县政府申请行政复议。天河县政府作出复议决定，撤销天河县公安局对袁某车辆的错误登记，责令其限期重新登记。但是，行政复议决定书依法送达后，天河县公安局拒绝进行重新登记。根据行政复议法律制度的规定，本案应由()
一般来说，下列各项中，比率最大的是()。
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp
YouwillhearpartofaradioprogrammeinwhichawomancalledSylviaShortisinterviewedaboutherjob.Forquestions9-18,c
TheFormMaster’sobservationsaboutpunishmentwerebynomeanswithouttheirwarrantatSt.James’sSchool.Floggingwiththe

最新回复(0)

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

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

软考中级

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

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

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

下列语句中准确描述了ISDN接口类型的是()。

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

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

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

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

生产合成氨、甲醛、丙烯腈等反应器属于固定床反应器。()

青霉素的主要抗菌作用机制是

《刑事诉讼法》第63条规定了公民可以在一定的情形下，将犯罪嫌疑人扭送列公安机关、人民检察院或人民法院，下列哪个情形不符合该条的规定?

业主方项目管理的目标包括项目的()。

一般来说，下列各项中，比率最大的是()。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

YouwillhearpartofaradioprogrammeinwhichawomancalledSylviaShortisinterviewedaboutherjob.Forquestions9-18,c

TheFormMaster’sobservationsaboutpunishmentwerebynomeanswithouttheirwarrantatSt.James’sSchool.Floggingwiththe

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp