解决算法分析中递归问题的方法

【文件属性】：

文件名称：解决算法分析中递归问题的方法

文件大小：336KB

文件格式：DOC

更新时间：2011-04-06 15:15:45

递归问题

当一个算法(如二分查找)中包含对自己的递归调用时，关于这个算法时间复杂性的分析最终都转化为一个递归方程的求解问题，而这样的算法不在少数。在算法中介绍了3种方法。