递归算法比非递归算法花费更多的时间，对吗?为什么?

admin2018-10-11 41

问题递归算法比非递归算法花费更多的时间，对吗?为什么?

选项

答案不一定。时间复杂度与样本个数n有关，是指最深层的执行语句耗费时间，而递归算法与非递归算法在最深层的语句执行上是没有区别的，循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同，递归用栈隐含循环次数，非递归用循环变量来显示循环次数而已。

解析

转载请注明原文地址:https://kaotiyun.com/show/pB4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2015年济南市真题】学习动机与学习效果之间的关系是：学习难度越大，学习动机水平越低，学习效果越好。()
【2013年济宁市市属真题】马斯洛将认知、审美的需要列入下面哪一种需要之中?()
【2015年淄博市真题】有的教师接受家长的贵重礼物或红包，给这些家长的孩子“特殊照顾”，这违背了()。
【2015年济南市真题】专家和新手在解决问题上的差异，说明决定人的知觉模式的关键因素是专门知识的水平。()
【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。
19世纪末，美国西部有个坏孩子，他把石头扔向邻居的窗户。9岁那年，他父亲娶了继母，父亲对继母说：“你要注意这孩子，他太坏了。”继母好奇地走进孩子，全面了解后，对丈夫说：“你错了，他不是最坏的孩子，而是最聪明的孩子，只是我们还没有找到发挥他聪明才智的地方罢了
下列关于多元文化基本理念的叙述，正确的是()。
在Excel中，使用格式刷将格式样式从一个单元格传送到另一个单元格，其步骤为()。(1)选择新的单元格并单击它(2)选择想要复制格式的单元格(3)单击“常用”工具栏的“格式刷”按钮
在有多个用户时，Windows提供了一个注销命令，它有()作用。
下列选项中，能正确定义数组的语句是()。

随机试题

“曾门四弟子”指的是________、________、________、________。
公民基本道德规范，体现着我国现代社会生活中的道德精华。其中爱国守法，是要求公民应该有高尚的爱国主义精神，并要求自觉做到的有
一旦断电，剪贴板中的内容不复存在()
在影像解剖中，前纵隔线为
教师有权享受国家规定的各种待遇，包括医疗、住房、退休方面的待遇和优惠政策以及寒暑假期的带薪休假，这体现了教师享有()。
下列哪一项不符合腺泡中央型肺气肿
诗歌的翻译者必须实现字与字的对译，这在任何语言中都是不存在的，正如钢琴的旋律不可能发生在小提琴的演奏中一样。当然，小提琴可以演奏与钢琴同样的作品，但是，只有小提琴演奏者按照小提琴固有的、内在的风格演奏，才可以完美地表现原作的精神。以下哪项最可能是上述论证的
Yes,Isupposethingsmighthavebeendifferent,butwhoknows?Ihavemoretimetothinkthesedays,ofcourse,andit’sfunny
Thoughinnomeansrich,hewasbetteroffthanatanyotherperiodinhislife.
InterculturalLearningManyteachersmaywonder"whatIamactuallydoing"sometimes.Itdoesn’tseemenoughtoteachgramma

最新回复(0)

递归算法比非递归算法花费更多的时间，对吗?为什么?

计算机专业知识

事业单位考试

【2015年济南市真题】学习动机与学习效果之间的关系是：学习难度越大，学习动机水平越低，学习效果越好。()

【2013年济宁市市属真题】马斯洛将认知、审美的需要列入下面哪一种需要之中?()

【2015年淄博市真题】有的教师接受家长的贵重礼物或红包，给这些家长的孩子“特殊照顾”，这违背了()。

【2015年济南市真题】专家和新手在解决问题上的差异，说明决定人的知觉模式的关键因素是专门知识的水平。()

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

下列关于多元文化基本理念的叙述，正确的是()。

在Excel中，使用格式刷将格式样式从一个单元格传送到另一个单元格，其步骤为()。(1)选择新的单元格并单击它(2)选择想要复制格式的单元格(3)单击“常用”工具栏的“格式刷”按钮

在有多个用户时，Windows提供了一个注销命令，它有()作用。

下列选项中，能正确定义数组的语句是()。

“曾门四弟子”指的是________、________、________、________。

公民基本道德规范，体现着我国现代社会生活中的道德精华。其中爱国守法，是要求公民应该有高尚的爱国主义精神，并要求自觉做到的有

一旦断电，剪贴板中的内容不复存在()

在影像解剖中，前纵隔线为

教师有权享受国家规定的各种待遇，包括医疗、住房、退休方面的待遇和优惠政策以及寒暑假期的带薪休假，这体现了教师享有()。

下列哪一项不符合腺泡中央型肺气肿

Yes,Isupposethingsmighthavebeendifferent,butwhoknows?Ihavemoretimetothinkthesedays,ofcourse,andit’sfunny

Thoughinnomeansrich,hewasbetteroffthanatanyotherperiodinhislife.

InterculturalLearningManyteachersmaywonder"whatIamactuallydoing"sometimes.Itdoesn’tseemenoughtoteachgramma

“曾门四弟子”指的是、、、。