首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求整数n(n≥0)阶乘的算法如下,其时间复杂度是 intfact(intn) {if(n
求整数n(n≥0)阶乘的算法如下,其时间复杂度是 intfact(intn) {if(n
admin
2014-01-14
5
问题
求整数n(n≥0)阶乘的算法如下,其时间复杂度是
intfact(intn)
{if(n<=1)return1;
returnn*fact(n—1);
}
选项
A、D=O(log
2
n)
B、O(n)
C、D(Onlog
2
n)
D、O(n
2
)
答案
B
解析
时间复杂度是由语句频度分析得来,递归算法中重复执行的语句主要是调用。所以递归算法的时间复杂度分析主要是分析递归函数的调用次数,并给出调用次数的函数f(n)。从图中可以总结出该函数被调用了n+1次。
转载请注明原文地址:https://kaotiyun.com/show/5qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
下列选项中,控制了西域政权的是()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
ICMP协议不具备的功能是()。
随机试题
公募基金定期披露的报告包括()。Ⅰ.月度报告Ⅱ.季度报告Ⅲ.半年度报告Ⅳ.年度报告
WhichofthefollowingdescriptionsofThomasHardyiswrong?()
男孩,15岁。急起畏寒、发热2天,伴精神萎靡、烦躁不安。查体:全身皮肤黏膜有广泛的瘀点、瘀斑,脑膜刺激征阴性。血象:WBC20.0×109/L,NO.90,LO.10。为快速诊断提供依据,应做哪项检查
施工资源管理任务中,“确定资源的选择”不包括( )工作。
( )使得每项工程都要根据实际情况制定健康安全与环境管理计划。
个人银行储蓄账户既可以办理现金存取业务,也可以办理转账结算业务。()
旅游团北戴河时,一游客提出希望单独划船出海,导游员应()
“蜗居”、“蚁族”这两个词非常__________地反映出以“80后”为主的中国年轻一代既有目标又充满困惑、既努力奋斗又充满__________地“混”在大城市的实况。他们心中更大的信仰,应该是对未来成功和幸福的强烈渴望吧。填入划横线部分最恰当的一项是(
Withoutcomputers,muchoftheadvancedtechnology______.
MediaSelectionforAdvertisementsA)Afterdeterminingthetargetaudienceforaproductorservice,advertisingagenciesmusts
最新回复
(
0
)