递归式的求解学习笔记

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