|
|||||
|
|
| 递归方程求解方法综述 | |
| 引用本文： | 郭萌萌.递归方程求解方法综述[J].人天科学研究,2011(12):39-40. |
| 作者姓名： | 郭萌萌 |
| 作者单位： | 山东英才学院计算机电子信息工程学院,山东济南250104 |
| 摘 要： | 随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法：递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。 |
| 关 键 词： | 递归 递推法 特征方程 生成函数 |
| 本文献已被 维普 等数据库收录！ | |