递归关系 求解方法 置换法(Substitution) Make a guess and verify it(假设-论证). 递归树(Recursion Tree) Allows us to arrive at a guess(帮助猜想). The guess can then be verified using the substitution method(置换法论证). 迭代法(Iteration) 主方式(Master Theorem) Provides solutions to recurrences of a quite restricted, but very common, n