Damion

原创 算法导论 求解递归式的总结

1 主方法求解几种方法是按照f(n)与log b/a的大小划分的。 #2 递归树求解2.1 理解几个重要的概念 每层代价 叶子总数 层数 递归调用顶层的代价 a 与 b 3 Master定理求解4 代入法求解4.1 求解步骤：1.猜测解的形式 2.用数学归纳法求出解中的常熟，并且证明解释正确的。4.2 注意要点：1.做出好的预测 2.微妙的细节 3.避免陷阱 4.改变变量概述在递归树中，每