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

admin2018-10-11 34

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

选项

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

解析

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

计算机专业知识

相关试题推荐

随机试题

最新回复(0)