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

admin2018-10-11 58

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

【2014年济南市真题】教育目的具有层次性，其结构包括()。
【2013年烟台龙口市真题】身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。
在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。
对心理发展变化的顺序，下列叙述正确的是()。
夸美纽斯说：“道德的实现是由行动，而不是由文字。”也有人指出：“若要成德，须是速行之。”这体现了教师个体职业道德修养中的()。
记录讲话时，把可有可无或重复的语句删去，尽可能做到既要注重精，还要注重详，需采用()记录法。
批准是一种约束力较强的()监督方式。
Windows中自带的“计算器”有较强的计算功能，用户可以通过该功能进行数制转换计算。()
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在（）位置上。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

随机试题

下列选项中，属于教育投资的私人收益估计偏差的是()。
LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhis
关于病案质量全过程管理的原则，叙述错误的是
患者因胸骨疼痛，淋巴结肿大就诊。外周血检查发现白细胞：14×109／L，幼稚细胞占45％，红细胞：2．9×1012／L，血红蛋白：90g／L，血小板：78×109／L。骨髓涂片示骨髓细胞增生极度活跃，原始细胞占64％，这些细胞POX呈阳性，AS-DNCE呈
如果对某出租的写字楼拟选用收益法估价,则需要搜集的内容有()。
《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，二级和二级以下建筑施工总承包资质企业配置专职安全生产管理人员应不少于()。
我国实施国家信息化，应以信息资源开发和利用为()。
偿债备付率是指项目在借款偿还期内各年(　　)的比值。
违法行为涉嫌犯罪应当移送司法机关的，行政机关应当将查封、扣押、冻结的财物一并移送，并口头告知当事人。()
荣盛小区建于2004年，是一个新型高档的商业住宅小区，业主的生活层次较高，他们对社区内的各项要求也较高。当住房交付业主入住后，许多业主明显感到不满意，对物业公司的环境管理、安全防范等都不满意，因此业主与物业公司产生了矛盾。许多业主都拒绝交物业管理费，而物业

最新回复(0)

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

计算机专业知识

事业单位考试

【2014年济南市真题】教育目的具有层次性，其结构包括()。

【2013年烟台龙口市真题】身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

对心理发展变化的顺序，下列叙述正确的是()。

夸美纽斯说：“道德的实现是由行动，而不是由文字。”也有人指出：“若要成德，须是速行之。”这体现了教师个体职业道德修养中的()。

记录讲话时，把可有可无或重复的语句删去，尽可能做到既要注重精，还要注重详，需采用()记录法。

批准是一种约束力较强的()监督方式。

Windows中自带的“计算器”有较强的计算功能，用户可以通过该功能进行数制转换计算。()

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在（）位置上。

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

下列选项中，属于教育投资的私人收益估计偏差的是()。

LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhis

关于病案质量全过程管理的原则，叙述错误的是

如果对某出租的写字楼拟选用收益法估价,则需要搜集的内容有()。

《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，二级和二级以下建筑施工总承包资质企业配置专职安全生产管理人员应不少于()。

我国实施国家信息化，应以信息资源开发和利用为()。

偿债备付率是指项目在借款偿还期内各年( )的比值。

违法行为涉嫌犯罪应当移送司法机关的，行政机关应当将查封、扣押、冻结的财物一并移送，并口头告知当事人。()

偿债备付率是指项目在借款偿还期内各年(　　)的比值。