开发者社区 问答 正文

一些问题可以使用递归函数和非递归函数求解,从运行时间看,通常递归函数比非递归函数运算时间哪个更快

递归和非递归算法有运行时间快慢之说嘛?还是要看具体问题复杂度,无法比较?

展开
收起
知与谁同 2018-07-19 10:54:01 3312 分享 版权
1 条回答
写回答
取消 提交回答
  • 12535
    语句的执行时间是执行次数和执行一次所需时间的乘积。
    算法中所有语句的执行次数之和就是算法的时间耗费(时间复杂度),可以将两种算法的时间耗费算出来后进行比较
    2019-07-17 22:54:42
    赞同 展开评论
问答分类:
问答地址: