开发者社区> 问答> 正文

如何分析递归算法的时间效率?

如何分析递归算法的时间效率?

展开
收起
知与谁同 2018-07-22 16:31:35 1814 0
2 条回答
写回答
取消 提交回答
  • ,通过递推,获得规模为i的解,直至得到规模为N的解
    2019-07-17 22:54:38
    赞同 展开评论 打赏
  • Nothing for nothing.
    1.递推法
    递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解,当N=1时,解或为已知,或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质,即当得到问题规模为i-1的解后,由问题的递推性质,能从已求得的规模为1,2,…,i-1的一系列解,构造出问题规模为I的解。这样,程序可从i=0或i=1出发,重复地,由已知至i-1规模的解,通过递推,获得规模为i的解,直至得到规模为N的解。
    2019-07-17 22:54:38
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载