用母函数理论分析递归算法的时间复杂度

• 作者: 方贤进 潘地林 管建军
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 时间复杂度 递归 母函数
• 年，卷（期）: 2005,（1）
• 页码范围: 92-94
• 页数: 3页
• 分类号: TP301.6
• 字数: 2324字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2005.01.026

摘要

对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的递归算法的时间复杂度,并同时得出三个推论,在算法的分析与研究方面具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方贤进	安徽理工大学计算机系	60	146	6.0	9.0
2	潘地林	安徽理工大学计算机系	80	364	10.0	15.0
3	管建军	安徽理工大学计算机系	6	5	2.0	2.0