南大算法设计与分析课程复习笔记(3)L3 - Recursion

一、递归方程

按照分治的思想，可以将一个递归的复杂度写成递归方程

一、解递归方程--猜然后证明一、解递归方程