递归方程求解方法综述

• 作者: 郭萌萌
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 递归 递推法 特征方程 生成函数
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 39-40
• 分类号: TP301
• 字数: 1882字
• 语种: 中文

摘要

随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案.算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏.阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法.这3种方法基本上可以解决一般规模递归方程的求解问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭萌萌	山东英才学院计算机电子信息工程学院	13	18	3.0	4.0