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

admin2018-10-11 40

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

阅读下列材料，并回答问题。林老师为了上好《两栖动物的生殖与发育》一课，精心制作了PPT，并准备了青蛙标本、三张挂图和视频材料。课前林老师将这些教具摆放、悬挂好后，马上吸引了许多学生围观。课上，他先是播放了视频材料，接着他演示了青蛙标本，因标本过小
在斯金纳的操作条件反射理论中，最重要的一个概念是()。
【2012年烟台市市直真题】所谓关键期，是指个体发展过程中环境影响能起最大作用的时期。()
动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。
19世纪末，美国西部有个坏孩子，他把石头扔向邻居的窗户。9岁那年，他父亲娶了继母，父亲对继母说：“你要注意这孩子，他太坏了。”继母好奇地走进孩子，全面了解后，对丈夫说：“你错了，他不是最坏的孩子，而是最聪明的孩子，只是我们还没有找到发挥他聪明才智的地方罢了
发文字号有三要素()。
数据库系统提供一套有效的管理手段，保持数据的完整性、可维护性和安全性，使数据具有充分的共享性。()
在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中()。
从Windows中启动MS-DOS方式进入了DOS状态，如果想回到Windows状态，在DOS提示符下，应输入的命令为()。
设有以下两个数据表：商品表1(商品代号char(8)，分类名char(8)，单价float，数量int)商品表2(商品代号char(8)，产地char(6)，品牌char(6)，)使用SQL语句实现以下功能。从商品库中查询出比所有商品

随机试题

若干人的年龄的和是4476岁，其中年龄最大的不超过79岁，最小的不低于30岁，而年龄相同的人不超过3人，这些人中至少有多少位年龄不低于60岁的老年人?()
下列制剂不应加入抑菌剂的是
下列方剂中主治阳虚水泛证的是
以下选项中，适用民事决定的事项有：()
下图为一起重机制动装置，已知鼓轮半径为r，制动轮半径为R，制动杆长为ι，制动块与制动轮间的静摩擦系数为f起重量为w，其他尺寸如下图所示。则制动鼓轮在手柄上所需加的力P的最小值为(　　)。
在进出口交易中，重量是一种最为常用的货物数量的计量方法，主要有：
华夏公司2008年至2009年发生如下与交易性金融资产有关的业务：(1)2008年4月1日，用银行存款购入面值为200万，利率为3%的公司债券，共支付价款206万，其中包含已宣告尚未发放的债券利息3万元，另支付交易费用2万元。(2)2008年4月18日
通知(文种)用于()。
试论基本权利与人权的关系及我国宪法人权条款对基本权利的发展。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出

最新回复(0)

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

计算机专业知识

事业单位考试

在斯金纳的操作条件反射理论中，最重要的一个概念是()。

【2012年烟台市市直真题】所谓关键期，是指个体发展过程中环境影响能起最大作用的时期。()

动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。

发文字号有三要素()。

数据库系统提供一套有效的管理手段，保持数据的完整性、可维护性和安全性，使数据具有充分的共享性。()

在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中()。

从Windows中启动MS-DOS方式进入了DOS状态，如果想回到Windows状态，在DOS提示符下，应输入的命令为()。

设有以下两个数据表：商品表1(商品代号char(8)，分类名char(8)，单价float，数量int)商品表2(商品代号char(8)，产地char(6)，品牌char(6)，)使用SQL语句实现以下功能。从商品库中查询出比所有商品

若干人的年龄的和是4476岁，其中年龄最大的不超过79岁，最小的不低于30岁，而年龄相同的人不超过3人，这些人中至少有多少位年龄不低于60岁的老年人?()

下列制剂不应加入抑菌剂的是

下列方剂中主治阳虚水泛证的是

以下选项中，适用民事决定的事项有：()

下图为一起重机制动装置，已知鼓轮半径为r，制动轮半径为R，制动杆长为ι，制动块与制动轮间的静摩擦系数为f起重量为w，其他尺寸如下图所示。则制动鼓轮在手柄上所需加的力P的最小值为( )。

在进出口交易中，重量是一种最为常用的货物数量的计量方法，主要有：

通知(文种)用于()。

试论基本权利与人权的关系及我国宪法人权条款对基本权利的发展。

下图为一起重机制动装置，已知鼓轮半径为r，制动轮半径为R，制动杆长为ι，制动块与制动轮间的静摩擦系数为f起重量为w，其他尺寸如下图所示。则制动鼓轮在手柄上所需加的力P的最小值为(　　)。