|
|||||
|
|
| 算法时间复杂度分析中递归方程求解方法综述 | |
| 引用本文： | 胡章平,王瑞胡.算法时间复杂度分析中递归方程求解方法综述[J].中国科技信息,2006,3(3):60-61. |
| 作者姓名： | 胡章平 王瑞胡 |
| 作者单位： | 重庆文理学院数学与计算机科学系,402160 |
| 摘 要： | 算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。 |
| 关 键 词： | 生成函数 特征方程 递推 递归树 主方法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |