求解递归式--时间复杂度分析方法

递归树

递归树中，每个节点表示一个单一子问题的代价，子问题对应某次递归函数调用。将树中没层中的代价求和，得到每层代价，然后将所有代层的代价求和，得到所有层次的递归调用的总代价。

主方法：T(n) = aT(n/b) + f(n)