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

【文件属性】：

文件名称：用母函数理论分析递归算法的时间复杂度

文件大小：593KB

文件格式：PDF

更新时间：2016-12-20 17:48:59

时间复杂度, 递归, 母函数

[摘要]对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的