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

admin2014-11-11 56

问题计算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)。(1)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
若操作数“00000101”与“00000101”执行逻辑()操作后。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
下列语句中准确描述了ISDN接口类型的是()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

随机试题

当事人一方因第三人的原因而造成违约的，第三人应承担违约责任。()
口渴多饮，口舌干燥，尿频量多，舌边尖红，苔薄黄，脉数。证属
炒炭用止血的中药有
在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。
证券公司董事会在严格遵守监管法规的基础上，根据公司(　　)情况确定自营业务规模、可承受的风险限额等。
下列关于环境保护税的表述，不正确的是()。
2020年12月31日，新曙光企业对其一项专利权进行减值测试，如果将其于近期出售，则厂商愿意支付的销售净价是2300万元，不产生处置费用。如果继续持有，则在未来5年产生的预计现金流量现值为2500万元，则2020年12月31日该专利权的可收回金额为(
旅游职业道德的广泛适应性表现在()。
幼儿通过动手操作，亲自实践，与人交往等去发现自己原来不知道的东西，从而获得经验的学习方式叫()
优序融资理论[对外经济贸易大学2011研]

最新回复(0)

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

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

软考中级

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

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

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

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

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

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

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

当事人一方因第三人的原因而造成违约的，第三人应承担违约责任。()

口渴多饮，口舌干燥，尿频量多，舌边尖红，苔薄黄，脉数。证属

炒炭用止血的中药有

在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。

证券公司董事会在严格遵守监管法规的基础上，根据公司( )情况确定自营业务规模、可承受的风险限额等。

下列关于环境保护税的表述，不正确的是()。

旅游职业道德的广泛适应性表现在()。

幼儿通过动手操作，亲自实践，与人交往等去发现自己原来不知道的东西，从而获得经验的学习方式叫()

优序融资理论[对外经济贸易大学2011研]

证券公司董事会在严格遵守监管法规的基础上，根据公司(　　)情况确定自营业务规模、可承受的风险限额等。