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

【文件属性】：
文件名称：用母函数理论分析递归算法的时间复杂度
文件大小：593KB
文件格式：PDF
更新时间：2016-12-20 17:48:59
时间复杂度, 递归, 母函数 [摘要]对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的