递归算法的时间复杂度分析

递归算法的时间复杂度分析算法 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较经常使用的有如下三种方法：spa   方法一：代换法blog 猜答案，不须要具体猜系数的准确值，只需猜出它的形式，好比猜一个递归式的时间复杂度大概是O(n2)，即它的运行时间应该是一个常数

>>阅读原文<<