请在下方输入要搜索的题目：

[全国专升本资格考试]递归算法比非递归算法花费更多的时间,对吗?为什么?

发布时间：2025-12-18 21:08:02

推荐参考答案 ( 由题搜搜官方老师解答 )

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