首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算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
16
问题
计算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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用动态存储器件的存储电路必须有(3)。
标准访问控制列表以(52)作为判别条件
在ISDN网络中,与ISDN交换机直接相连的是(32)设备,他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络,该设备的主要作用是(36)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上,每条话音信道的数据速率是(22)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式;(20)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(21)。
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
随机试题
桑叶的最佳采收时间为
家住上海的王甲继承其父遗产房屋三间,后将其改为铺面经营小商品。在北京工作的王乙(王甲之弟)知道此事后,认为自己并没有放弃继承权,故与王甲交涉。王甲对此不予理睬,王乙便向法院提起诉讼。案件受理后,李某向法院主张自己作为被继承人的养子,拥有继承权,并通过法定程
衡量财政收入规模的相对量指标,通常用财政收入占()的比重来表示。
某企业只生产一种产品,生产分两个步骤在两个车间进行,第一车间为第二车间提供半成品,第二车间将半成品加工成产成品。月初两个车间均没有在产品。本月第一车间投产100件,有80件完工并转入第二车间,月末第一车间尚未加工完成的在产品相对于本步骤的完工程度为60%;
我们的皮艇始终不敢离开湖岸太远,否则稍不留神就会被湖心的引力扯拽到_______的冰湖中央。坐在皮艇上的每一个人都明白,一旦远离了湖岸,湖水就会像怪兽一样_______地把皮艇连同我们一起吞没。在惊心动魄中我们谨慎前行,皮艇上没有人敢大声说话。喀纳斯湖西岸
住在F市老城区的老张说:“现在F市的交通状况是越来越差了,就我家门前这条路,短短300米,就有3个红绿灯,每次坐公交车经过都要花半小时以上。”下列最能削弱老张的论证的是:
Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
A、Mice.B、Rats.C、Monkeys.D、A,BandCD文中我们可以听到:Onewaythatscientistslearnaboutmanisbyanimals,suchasmice,ratsandmon
A、Smokingispermittedintherooms.B、Nonoiseisallowedafter9pm.C、Studentscansmokeonthebalconies.D、Therearefixed
最新回复
(
0
)