开发者社区> 问答> 正文

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

知与谁同 2018-07-19 10:54:01 578
递归和非递归算法有运行时间快慢之说嘛?还是要看具体问题复杂度,无法比较?
算法
分享到
取消 提交回答
全部回答(1)
  • boxti
    2019-07-17 22:54:42
    语句的执行时间是执行次数和执行一次所需时间的乘积。
    算法中所有语句的执行次数之和就是算法的时间耗费(时间复杂度),可以将两种算法的时间耗费算出来后进行比较
    0 0
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题