递归式的求解学习笔记
递归式的求解 递归式的求解主要有三种方法，分别是代入法、递归树法和主方法。递归式与分治方法紧密相连，因为使用递归式可以很自然地刻画分治算法的运行时间。换言之，对递归式进行求解有助于判断算法的优劣性，进而帮助我们选用更优的算法解决实际问题。一、代入法求解递归式 用代入法对递归式进行求解需要分两步进行： 1. 猜测解的形式； 2. 用数学归纳法求出解中的常数，...
