中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2006年
3期
60-61
,共2页
生成函数%特征方程%递推%递归树%主方法
生成函數%特徵方程%遞推%遞歸樹%主方法
생성함수%특정방정%체추%체귀수%주방법
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏.常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等.递归树方法和主方法给出了递归方程计算复杂度的渐进表示.
算法分析中計算複雜性常用遞歸關繫來錶達,遞歸方程的求解有助于分析算法設計的好壞.常用的遞歸方程的求解方法包括生成函數法、特徵方程法、遞推法等.遞歸樹方法和主方法給齣瞭遞歸方程計算複雜度的漸進錶示.
산법분석중계산복잡성상용체귀관계래표체,체귀방정적구해유조우분석산법설계적호배.상용적체귀방정적구해방법포괄생성함수법、특정방정법、체추법등.체귀수방법화주방법급출료체귀방정계산복잡도적점진표시.