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

admin2018-10-11 52

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

晓琳认为做事应该尽善尽美，绝不容许有任何差错，因而平时稍有失误就极度焦虑，张老师通过改变认知偏差来帮助她克服这种焦虑情绪。这种心理辅导方法属于()。
要求学生分辨勇敢与鲁莽，谦让和退缩是刺激的()。
【2015年山东省属真题】教学过程中，教师给学生以足够的关注和期望，学生在得到激励和赏识后常常表现出积极学习的行为。这种心理效应是()。
【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。
【2012年烟台市市直真题】教育心理学的研究方法中对条件控制最严格的是观察法。()
【2014年济南市真题】相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
【2013年滨州市北海新区真题】创设情境的形式主要包括()。①文字材料情境②语言描述情境③形声色情境④问题情境⑤实验情境
好的先生，不是教书，不是教学生，乃是教学生学。教师之为教，不在全盘授予，而在相继诱导。循循善诱，教学相长，学生如沐春风，如入胜境，自然乐于学习，勤于学习。影响学生学习的因素是已经知道了什么，要根据学生原有的知识状况进行教学。从迁移的观点来看，“温故而知
个体能用语言直接陈述，主要用来回答事物是什么、为什么和怎么样的问题，用来区别和辨别事物的知识是()。
MicrosoftAccess支持()。

随机试题

关于营养性缺铁性贫血的铁剂治疗，正确的是
经腹超声检查，妊娠几周可显示妊娠囊
下列何药主散头面风热之邪，善治头痛悠悠不已
影响项目效益的风险因素有()。
某公司现有发行在外的普通股2000000股，每股面值1元，资本公积1000000元，未分配利润8000000元，股票市价10元，若按10%的比例发放股票股利，并按市价折算，公司资本公积的报表列示将为()。
50．刑警王某从某个杀人现场勘察完毕后回到局里。门卫老张问他结果怎么样，王某说知道了杀人犯到过现场。老张知道王刑警在调侃他，因为根本无须王某告诉，他就知道：如果某人是杀人犯，那么案发时他一定在现场。据此回答，我们可以推知()。
预测效率指数E值的大小表明使用测验比盲目猜测能减少多少误差。如一个测验的效度系数为0．80，E=40，这表明由于该测验的使用，使得在估计被试者的效标分数时减少了()的误差。
“博学之、审问之、慎思之、明辨之、笃行之”的学习过程论出自于()。
某教师在教学完《卖油翁》一课后，又向学生讲述了《庖丁解牛》。对这一做法的分析，正确的是()。
下列关于活动课程主要属性的描述中不正确的是()

最新回复(0)

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

计算机专业知识

事业单位考试

晓琳认为做事应该尽善尽美，绝不容许有任何差错，因而平时稍有失误就极度焦虑，张老师通过改变认知偏差来帮助她克服这种焦虑情绪。这种心理辅导方法属于()。

要求学生分辨勇敢与鲁莽，谦让和退缩是刺激的()。

【2015年山东省属真题】教学过程中，教师给学生以足够的关注和期望，学生在得到激励和赏识后常常表现出积极学习的行为。这种心理效应是()。

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

【2012年烟台市市直真题】教育心理学的研究方法中对条件控制最严格的是观察法。()

【2014年济南市真题】相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

【2013年滨州市北海新区真题】创设情境的形式主要包括()。①文字材料情境②语言描述情境③形声色情境④问题情境⑤实验情境

个体能用语言直接陈述，主要用来回答事物是什么、为什么和怎么样的问题，用来区别和辨别事物的知识是()。

MicrosoftAccess支持()。

关于营养性缺铁性贫血的铁剂治疗，正确的是

经腹超声检查，妊娠几周可显示妊娠囊

下列何药主散头面风热之邪，善治头痛悠悠不已

影响项目效益的风险因素有()。

某公司现有发行在外的普通股2000000股，每股面值1元，资本公积1000000元，未分配利润8000000元，股票市价10元，若按10%的比例发放股票股利，并按市价折算，公司资本公积的报表列示将为()。

预测效率指数E值的大小表明使用测验比盲目猜测能减少多少误差。如一个测验的效度系数为0．80，E=40，这表明由于该测验的使用，使得在估计被试者的效标分数时减少了()的误差。

“博学之、审问之、慎思之、明辨之、笃行之”的学习过程论出自于()。

某教师在教学完《卖油翁》一课后，又向学生讲述了《庖丁解牛》。对这一做法的分析，正确的是()。

下列关于活动课程主要属性的描述中不正确的是()