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

作　　者：李卿[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《黑龙江科技信息》2011年第29期193-193,83,共2页Heilongjiang Science and Technology Information

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

关 键 词：递归 主定理 递归树 分治算法 算法分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]