中国高新技术企业
中國高新技術企業
중국고신기술기업
China High Technology Enterprises
2007年
13期
171-172
,共2页
递归方程%特征方程%特殊解
遞歸方程%特徵方程%特殊解
체귀방정%특정방정%특수해
递归方程是在算法设计与分析过程中,提炼出的一种递归型问题的运算模型,这种运算模型通常需要经过理论上的时间复杂度和空间复杂度分析,才能进一步确定算法的可行性.文章对递归方程进行了归类,并分别阐述其求解方法,为分析具有递归特性问题的时间复杂度和空间复杂度提供了一种快速、有效的分析方法.
遞歸方程是在算法設計與分析過程中,提煉齣的一種遞歸型問題的運算模型,這種運算模型通常需要經過理論上的時間複雜度和空間複雜度分析,纔能進一步確定算法的可行性.文章對遞歸方程進行瞭歸類,併分彆闡述其求解方法,為分析具有遞歸特性問題的時間複雜度和空間複雜度提供瞭一種快速、有效的分析方法.
체귀방정시재산법설계여분석과정중,제련출적일충체귀형문제적운산모형,저충운산모형통상수요경과이론상적시간복잡도화공간복잡도분석,재능진일보학정산법적가행성.문장대체귀방정진행료귀류,병분별천술기구해방법,위분석구유체귀특성문제적시간복잡도화공간복잡도제공료일충쾌속、유효적분석방법.
