递归方程的分析  

作　　者：高见元[1] 

机构地区：[1]湖北经济学院

出　　处：《中国高新技术企业》2007年第13期171-172,共2页China Hi-tech Enterprises

摘　　要：递归方程是在算法设计与分析过程中,提炼出的一种递归型问题的运算模型,这种运算模型通常需要经过理论上的时间复杂度和空间复杂度分析,才能进一步确定算法的可行性。文章对递归方程进行了归类,并分别阐述其求解方法,为分析具有递归特性问题的时间复杂度和空间复杂度提供了一种快速、有效的分析方法。

关 键 词：递归方程 特征方程 特殊解 

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