递归算法分析中主定理的应用

作者：李卿

来源：黑龙江科技信息, 2011, (29): 193+83.

• 递归
• 主定理
• 递归树
• 分治算法
• 算法分析

算法的时间和空间复杂度分析是计算机算法设计的重要内容,递归算法的时间复杂度分析尤为困难。给出了主定理的证明,并讨论了如何利用主定理来分析一类递归算法的时间复杂度,最后给出了主定理实用的范围。

• 出版日期2011
• 单位安徽理工大学