有没有人知道有关计算递归算法复杂性的一些好消息？ 不知何故，反复出现的方程式并不是网页真正流行的标题或者什么，我只是无法谷歌出任何合理的...
答案 0 :(得分：4)
这是一个复杂的主题，在互联网上的免费许可证上没有得到很好的记录。
我刚做了类似的考试，我可以指出你的老师写的手册：PDF Handbook
本手册主要介绍另一种名为生成函数的工具，它可用于解决任何类型的重复发生，而不会过多地再次出现这种情况。
有一本关于算法分析的好书，这是 Sedgewick和Philippe Flajolet对算法分析的介绍（amazon link）但是你赢了在线找到它（我必须扫描部分内容）。
顺便说一句，我已经在互联网上搜索了很多内容，但我没有找到任何完整的参考资料，其中有一些例子可用于学习这些技巧。
答案 1 :(得分：0)
我认为你会更幸运recurrence equation。
答案 2 :(得分：0)
您还可以查看Master theorem。
在算法分析中， 主定理，这是具体的 Akra-Bazzi定理的例子， 提供了一本食谱解决方案 复发的渐近条件 发生在的类型关系 实践。它被普及推广了 规范算法教科书 Cormen介绍算法， Leiserson，Rivest和Stein 介绍并分段证明 分别为4.3和4.4。尽管如此，并非所有的复发 关系可以通过使用来解决 主定理。