简单秋天

文章
7
资源
0
加入时间
3年2月3天

递归式的求解学习笔记

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