首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
admin
2014-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
2
n
)
C、O(n
2
)
D、O(1)
答案
A
解析
这是一个递归算法,算法的计算时间T(n)的递推关系式应为T(n)=T(n一1)+1。
转载请注明原文地址:https://kaotiyun.com/show/pURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个部件的可靠度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
)