首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
递归算法比非递归算法花费更多的时间，对吗?为什么?
递归算法比非递归算法花费更多的时间，对吗?为什么?
admin
2018-10-11
26
问题
递归算法比非递归算法花费更多的时间，对吗?为什么?
选项
答案
不一定。时间复杂度与样本个数n有关，是指最深层的执行语句耗费时间，而递归算法与非递归算法在最深层的语句执行上是没有区别的，循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同，递归用栈隐含循环次数，非递归用循环变量来显示循环次数而已。
解析
转载请注明原文地址:https://kaotiyun.com/show/pB4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2013年德州市市直真题】某学生因考试不及格而愧疚是()的表现。
【2013年山东省属真题】根据心理学常识，下列说法错误的是()。
【2013年济宁市市属真题】马斯洛将认知、审美的需要列入下面哪一种需要之中?()
小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。
【2012年烟台市市直真题】美育的内容包括()。
由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。
长时记忆中的信息编码的主要形式是()。
2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。
一节课组成部分以及各部分进行的先后顺序和时间分配是指()。
若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于()。
随机试题
设随机变量X服从参数λ=2的泊松分布，F(x)为X的分布函数，则下列正确的是()
A．＜2％B．2％～5％C．5％～30％D．30％～45％E．以上均不是轻型血友病A是因子Ⅷ活性水平
A.5年B.10年C.15年D.20年E.30年《医疗事故处理条例》规定，对60周岁以上的患者因医疗事故致残的，赔偿其残疾生活补助费的时间不超过
患者，女，62岁，高血压1年，使用降压药时应注意
让事业单位组织对社会和集体的需求作出及时反应，社会通过自己内在的机制为社会成员提供公共物品和服务。这种模式是()。
我国商业银行大额外币存款的基准利率和最高利率以()为基准。
公平世界谬误是指人们倾向于认为我们生活的世界是公平的，一个人获得成就，是因为他肯定做对了什么，所以这份成就是他应得的；一个人遭遇不幸，他自己也有责任，甚至是咎由自取。根据上述定义，下列没有反映公平世界谬误的是：
设k＞0，讨论常数k的取值，使f(x)=xlnx+k在其定义域内没有零点、有一个零点及两个零点．
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
Wherewastheletterprobablyplacedmanyyearsago?
最新回复
(
0
)
