计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
11期
171-173
,共3页
王树西%赵星秋%刘瑞林%黄健青
王樹西%趙星鞦%劉瑞林%黃健青
왕수서%조성추%류서림%황건청
传统的模式合一,使用递归调用的方法,算法的时间复杂度是指数级的,因此,往往容易耗费大量的系统资源,从而造成系统的崩溃.为了解决这个问题,本文提出一种新的模式合一算法,共时间复杂度为线性的.实验结果表明,本算法可以有效地解决原来算法中存在的递归调用问题.
傳統的模式閤一,使用遞歸調用的方法,算法的時間複雜度是指數級的,因此,往往容易耗費大量的繫統資源,從而造成繫統的崩潰.為瞭解決這箇問題,本文提齣一種新的模式閤一算法,共時間複雜度為線性的.實驗結果錶明,本算法可以有效地解決原來算法中存在的遞歸調用問題.
전통적모식합일,사용체귀조용적방법,산법적시간복잡도시지수급적,인차,왕왕용역모비대량적계통자원,종이조성계통적붕궤.위료해결저개문제,본문제출일충신적모식합일산법,공시간복잡도위선성적.실험결과표명,본산법가이유효지해결원래산법중존재적체귀조용문제.
