首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
递归算法比非递归算法花费更多的时间，对吗?为什么?
递归算法比非递归算法花费更多的时间，对吗?为什么?
admin
2018-10-11
25
问题
递归算法比非递归算法花费更多的时间，对吗?为什么?
选项
答案
不一定。时间复杂度与样本个数n有关，是指最深层的执行语句耗费时间，而递归算法与非递归算法在最深层的语句执行上是没有区别的，循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同，递归用栈隐含循环次数，非递归用循环变量来显示循环次数而已。
解析
转载请注明原文地址:https://jikaoti.com/ti/0XR3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了““听天由命吧”一类的话，李天的状态被称为()。
老师告诉孩子过马路要遵守交通规则，红灯停绿灯行。但是有时孩子在等待红灯时看到有成人穿过马路，也便跟着过了马路，这说明()对儿童成长的重要影响。
【2013年淄博市属文昌湖区真题】信息加工理论是奥苏伯尔提出来的。()
4G是集3G与WLAN于一体，能够以100Mbps以上的速度下载，加快传输高质量音频、视频图像，几乎能满足所有用户对于无线服务要求的第四代移动通信技术。4G手机传递信息依靠的是()。
认为人格的发展是一个逐渐的过程，必须经历一系列顺序不变的阶段的是()。
关于课程标准叙述不正确的是()。
课程文本一般表现为()。
按计算机病毒破坏的后果分类，可将计算机病毒分为()。
Excel扣，只能复制单元格中的数据，而不能复制单元格的数据格式。（）
随机试题
()主张教学的最终目标是促进学生对学科结构的一般理解。
男孩，8岁，左大腿下端肿痛。查体：体温39．5℃，局部皮温高，深压痛，穿刺抽出少量脓性液体，进一步治疗中，下列哪项是最关键的
患者，女性，45岁，已经明确诊断为慢性牙周炎并经基础治疗4周后，牙周袋探诊深度仍然为6mm，可探入颊侧根分叉区，牙龈无退缩，X线片检查见根分叉处牙槽骨密度略有减低，则该患者最适宜做
建设工程施工合同变更应当符合的条件包括()。
下列关于收入的表述中，不正确的是()。
张某、李某、王某三人设立有限责任公司，注册资本为600万元，张某以货币200万元出资，李某以商标权评估作价150万元出资，王某以专利权作价50万元和货币200万元出资，该有限责任公司的出资是符合规定的。()
关于风力发电，下列说法错误的是：
我国著作权法中，()系指同一概念。
在E-R图中，用来表示实体联系的图形是
A、Peoplecouldchoosetowatchwhattheywant.B、Peoplecouldbewellinformedstayingathome.C、Peoplecouldactuallyseethe
最新回复
(
0
)
