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

admin2018-10-11 17

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

强调情绪的产生是植物性神经系统的产物，认为情绪是内脏器官和骨骼肌肉活动在脑内引起的感觉，这是()情绪理论。
老师告诉孩子过马路要遵守交通规则，红灯停绿灯行。但是有时孩子在等待红灯时看到有成人穿过马路，也便跟着过了马路，这说明()对儿童成长的重要影响。
人在阅读文艺作品、历史文献，学生听老师对课文生动形象描述时，头脑中出现的有关事物的形象都属于()。
教师讲课语言生动、形象、简洁、准确、富有吸引力，声音抑扬顿挫，并伴有适当的表情，使学生产生兴趣，易引起学生的()。
认知方式属于场依存型的学生在学习过程中缺乏独立性，易受同学的影响，当发现自己的意见和同学们不一致时，往往不能坚持己见。()
下列选项中表述正确的是()。
8岁的李林，尽管他的协调能力很差，但从表面看是一个喜欢运动、非常快乐的孩子，然而他干什么都是三分钟热度，上课总走神，学习成绩差，对于家长和老师的话充耳不闻，讨厌学习，在活动中表现霸道，几乎每天都被老师批评，许多孩子也不愿意和他一起玩。韦克斯勒儿童智力测试的
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
在Excel中，使用格式刷将格式样式从一个单元格传送到另一个单元格，其步骤为()。(1)选择新的单元格并单击它(2)选择想要复制格式的单元格(3)单击“常用”工具栏的“格式刷”按钮
若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于()。

随机试题

就这个方法本身而言，它值得一试。
下列关于吸附法的叙述，说法错误的是()。
风险识别工作不包括()。
甲企业(增值税一般纳税人)为某市一家酒厂，生产各种酒类产品。2014年2月，甲企业发生下列经营业务：(1)向乙企业销售白酒80吨，取得不含税销售收入400万元，另单独收取包装费37万元。向个人零售白酒5吨，取得销售额11．7万元。(2)
教师的“楷模"“榜样”“引路人”的角色，都充分说明了教师的劳动具有()
近年来，国家财政把支持解决“三农”问题放在财政工作的首要位置，从()城乡发展的战略高度出发，不断加大投入力度，目前已经初步()财政支持“三农”资金稳定增长机制。
2015年全年全国粮食总产量62143万吨，增长2．4%。谷物产量57225万吨，比上年增长2．7%。棉花产量560．5万吨，比上年下降9．3%。全年猪牛羊禽肉产量8454万吨，比上年下降1．0%，其中猪肉产量5487万吨，下降3．3%，而上年同期为增长3
火：热情：态度
农业示范基地
若f(x)＝在x＝0处连续，则a＝______．

最新回复(0)

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

计算机专业知识

事业单位考试

强调情绪的产生是植物性神经系统的产物，认为情绪是内脏器官和骨骼肌肉活动在脑内引起的感觉，这是()情绪理论。

老师告诉孩子过马路要遵守交通规则，红灯停绿灯行。但是有时孩子在等待红灯时看到有成人穿过马路，也便跟着过了马路，这说明()对儿童成长的重要影响。

人在阅读文艺作品、历史文献，学生听老师对课文生动形象描述时，头脑中出现的有关事物的形象都属于()。

教师讲课语言生动、形象、简洁、准确、富有吸引力，声音抑扬顿挫，并伴有适当的表情，使学生产生兴趣，易引起学生的()。

认知方式属于场依存型的学生在学习过程中缺乏独立性，易受同学的影响，当发现自己的意见和同学们不一致时，往往不能坚持己见。()

下列选项中表述正确的是()。

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

若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于()。

就这个方法本身而言，它值得一试。

下列关于吸附法的叙述，说法错误的是()。

风险识别工作不包括()。

教师的“楷模"“榜样”“引路人”的角色，都充分说明了教师的劳动具有()

近年来，国家财政把支持解决“三农”问题放在财政工作的首要位置，从()城乡发展的战略高度出发，不断加大投入力度，目前已经初步()财政支持“三农”资金稳定增长机制。

火：热情：态度

农业示范基地

若f(x)＝在x＝0处连续，则a＝______．