这一次我们主要复习的是递归式求解 递归式求解主要有的是三种方法: 代换法递归树法主方法 我们进行处理的时候要 代换法 方法讲解 主要就是猜测答案的形式 我们只在乎 n 在无穷大的时候成立就行 关于答案的形式,我发现最后能够是 n log n 的形式的话右边 的必须能够化简为 你猜测的解的形式才能够证明 有时候我们需要做一些处理 注意上面的替换 递归树法