6个回答
展开全部
答:不一定。时间复杂度与样本个数n有关,是指最深层的执行语句耗费时间,而递归算法与非递归算法在最深层的语句执行上是没有区别的,循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同,递归用栈隐含循环次数,非递归用循环变量来显示循环次数而已。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2009-12-25
展开全部
运行效率上讲,非递归比递归更高效。
算法设计效率上讲,递归比非递归更高效。
算法设计效率上讲,递归比非递归更高效。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这个要看你所面对的问题而定了,递归和非递归都有他们独特之处,递归在代码的简洁性上要稍好一点,但并不是所有的解法都是递归简洁,而且递归也比较消耗资源,执行效率低的问题,所以,在一般情况下不采用递归。
我看过一篇文章,希望对你有帮助!
我看过一篇文章,希望对你有帮助!
参考资料: http://hi.baidu.com/ninke/blog/item/e3e244a942b621fd1f17a25e.html
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
找几个问题写写两种代码自己算复杂度不就完了
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询