摘要：
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html因为《算法导论》第一部分1~5章的理论性太强，研究过多容易纠结，所以索性合起来快点讲过去。第四章：这一章讲的是递归式(recurrence)，递归式是一组等式或不等式，它所描述的函数是用在更小的输入下该函数的值来定义的。本章讲了三种方法来解递归式，分别是代换法，递归树方法，主方法。1.代换法(Substitution method)(P38~P40)定义：即在归纳假设时，用所猜测的值去代替函数的解。用途：确定一个递归式的上界或下界。缺点：只能用于解的形 阅读全文
2011年4月12日
