如何分析递归算法的时间效率?
收起
知与谁同
2018-07-22 16:31:35
1814
0
2
条回答
写回答
取消
提交回答
-
,通过递推,获得规模为i的解,直至得到规模为N的解
2019-07-17 22:54:38
-
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