首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n<=1)return
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n<=1)return
admin
2010-12-17
50
问题
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
}
选项
A、O(n)
B、
C、O(nsup>2)
D、O(1)
答案
A
解析
这是一个递归算法,算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。
转载请注明原文地址:https://kaotiyun.com/show/iaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是(1)。
在TCP中,使用了(26)来保证网络中不出现重复请求报文,而流控则使用了(27)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
国际标准化组织制定的OSI网络体系管理协议是(58),另外,ISO还定义了5个管理功能域,(59)属于性能管理域。IAB制定的网络管理协议是SNMP,在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
不属于会话连接和传输连接之间的关系的是(20)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
SNMPv2表的状态列有6种取值,管理站不可以便用set操作设置的状态是(43)。
有一脉冲信号周期为20ms,信号有效值状态个数为16。用八进制代码表示上述信号,其数据传输速率是(61)。
随机试题
硬盘驱动器采用的磁头是_______。
带下过少的临床选方为
狂犬病是由狂犬病毒引起的主要经()
有关佝偻病的预防,下列不正确的是
根据《债券登记、托管与结算业务实施细则》的规定,债券回购交易按( )进行申报。
通过债务重组,(),同时其他贷款条件没有因此明显恶化的,可考虑办理债务重组。
()是对企业整体框架的设计。
(2016·山东)根据《中华人民共和国预防未成年人犯罪法》的规定,未成年人严重不良行为包括()
班门弄斧:布鼓雷门
ChristmasEve(圣诞前夜)arrivesatmyhouseeachyear.Thecenterofthecelebrationisdinner.Mymotherspendsdayspreparingar
最新回复
(
0
)