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