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

admin2018-10-11 53

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。
阅读下列材料，并回答问题。初二学生李某不喜欢学物理。一次物理课上，他趁班主任王老师不注意溜出教室，年老体弱的门卫无力阻拦他跑出校门。李某进入与学校一巷之隔的网吧，受社会不良青年柯某的教唆，在网上参与赌博，王老师对此非常气愤，向学校建议开除李某，校
【2013年淄博市属文昌湖区真题】属于我国古代教育内容的是()。
讲授法的基本方式包括()。
【2013年德州市市直真题】学校文化的功能包括()。
个体调控自己的认识活动以提高认知操作水平的能力指的是()。
按照义务教育法的规定，下列选项中表述正确的是()。
课程文本一般表现为()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程，一时不知所措，后来感到水火无情，就代表领导命令全厂拉闸断电。结果，火灾得到了制止，其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答：小吴为什么要
在Word的“页面设置”对话框中可以设置每个文档中的页数。()

随机试题

女孩，6岁，突发腹痛11小时，以脐周痛为主，腹痛呈持续性，逐渐加重。发热39℃，排正常大便1次。查体：患儿腹胀，全腹有明显压痛及肌紧张，移动性浊音(+)，肠鸣音消失。血常规：WBC19×109／L，中性粒细胞0．9。此患儿应考虑为
A．类球形、椭圆形或不规则形，外皮棕褐色，体重质坚实B．不规则片状，外面棕褐色至黑褐色，内面白色或淡棕色，体软质松，略具弹性C．块片状，大小不一，白色，淡红或淡棕色D．不规则块状、条形或扁块状，表面有瘤状突起，灰黑色，质致密，体轻，能浮于水面E．四
监理招标的评标主要侧重于对(　　)的评定。
卧式容器设备支架一般为()。
某进出口公司从境外进口卷烟5万条，支付买价340万元，运输费用15万元，保险费用5万元，关税完税价格360万元，假定关税税率为50％，该公司应缴纳消费税()万元。(2014年)
不良的师生关系容易导致学生产生消极的自我概念，以及个性社会化障碍。()
漫画题：有一幅漫画，标题叫“本是同根生一。画面上有3个金蛋。分别叫“权”“利”“责”。一个带官帽的把“权”带走了，一个把“利”带走了，最后剩下“责”无人要。请联系实际谈谈你的看法。
从国外引进的波尔山羊具有生长速度快、耐粗饲、肉质鲜嫩等特点，养羊效益高。我国北方某地计划鼓励当地农民把波尔山羊与当地的山羊进行杂交，以提高农民养羊的经济效益，满足发展高效优质肉羊的生产需要。以下哪项如果为真，最能对上述计划的可行性提出质疑?
求微分方程y2dx＋(2xy＋y2)dy＝0的通解．
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。

【2013年淄博市属文昌湖区真题】属于我国古代教育内容的是()。

讲授法的基本方式包括()。

【2013年德州市市直真题】学校文化的功能包括()。

个体调控自己的认识活动以提高认知操作水平的能力指的是()。

按照义务教育法的规定，下列选项中表述正确的是()。

课程文本一般表现为()。

在Word的“页面设置”对话框中可以设置每个文档中的页数。()

监理招标的评标主要侧重于对( )的评定。

卧式容器设备支架一般为()。

某进出口公司从境外进口卷烟5万条，支付买价340万元，运输费用15万元，保险费用5万元，关税完税价格360万元，假定关税税率为50％，该公司应缴纳消费税()万元。(2014年)

不良的师生关系容易导致学生产生消极的自我概念，以及个性社会化障碍。()

漫画题：有一幅漫画，标题叫“本是同根生一。画面上有3个金蛋。分别叫“权”“利”“责”。一个带官帽的把“权”带走了，一个把“利”带走了，最后剩下“责”无人要。请联系实际谈谈你的看法。

求微分方程y2dx＋(2xy＋y2)dy＝0的通解．

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

监理招标的评标主要侧重于对(　　)的评定。