用母函数理论分析递归算法的时问复杂度 (2005年)

【文件属性】：

文件名称：用母函数理论分析递归算法的时问复杂度 (2005年)

文件大小：187KB

文件格式：PDF

更新时间：2024-06-02 14:49:27

工程技术 论文

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