首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 intFactorial(intn) {//计算n! if(n
admin
2014-11-11
54
问题
计算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
软件设计师上午基础知识考试
软考中级
相关试题推荐
按照网络分级设计模型,通常把网络设计分为3层,即核心层、汇聚层和接入层,以下关于分级网络的描述中,不正确的是()。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(2)
采用Cache技术可以提高计算机性能,()属于Cache的特征。
下面语句中,正确地描述了网络通信控制机制的是()。
在Linux中该地址记录的配置信息如下,请补充完整。NameVirtualHoSt192.168.0.1()www.business.comD0cumentRoot/var/www/html/business
在Linux操作系统中,命令“chmod.777/home/abc”的作用是()。
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
随机试题
产后出血的治疗原则包括:
代谢性碱中毒的临床表现不包括
患儿,男性,6个月。哭闹时,右侧腹股沟隆起肿块,平静时肿块自行消失。最佳处理方法是()
患者,女,10岁。左上颌中切牙因外伤致牙折,检查时发现,冠部已完全脱落,根管口暴露,位于龈下,X线检查近冠1/3处根折。不恰当的处理是()
患者,男,25岁,症见遗精滑泄,神疲乏力,四肢酸软,腰酸耳鸣,尺脉虚弱者。治宜选用
高层剪力墙结构的某片剪力墙,共13层,总高度35.7m。首层层高3.3m,二层至十三层层高均为2.7m,墙厚度各层均为180mm(如图所示)。混凝土强度等级,首层至三层为C30,四层至九层为C25,十层至十三层为C20,首层总水平地震作用经协同工作分析分配
有权批准期货交易所设立的机关是()。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
微型计算机控制器的基本功能是()。
位于
最新回复
(
0
)