开发者社区> 问答> 正文

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

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

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

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载