计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
3期
606-608
,共3页
动态初始化%局部递归%请求集%生成算法
動態初始化%跼部遞歸%請求集%生成算法
동태초시화%국부체귀%청구집%생성산법
如何在保证请求集长度不显著增加的情况下使时间复杂度尽量减小,是对称分布式互斥请求集生成算法研究者必须解决的问题.通过动态增加初始化节点的方法,采用局部递归的方式设计了一种新的对称分布式互斥请求集生成算法.该算法能够保证请求集长度与其长度下限比较不会显著增加,而时间复杂度比WK算法及全局递归算法有显著下降.因此,通过对请求集本身特性的研究,能够部分解决请求集长度与请求集生成算法时间复杂度之间的矛盾.
如何在保證請求集長度不顯著增加的情況下使時間複雜度儘量減小,是對稱分佈式互斥請求集生成算法研究者必鬚解決的問題.通過動態增加初始化節點的方法,採用跼部遞歸的方式設計瞭一種新的對稱分佈式互斥請求集生成算法.該算法能夠保證請求集長度與其長度下限比較不會顯著增加,而時間複雜度比WK算法及全跼遞歸算法有顯著下降.因此,通過對請求集本身特性的研究,能夠部分解決請求集長度與請求集生成算法時間複雜度之間的矛盾.
여하재보증청구집장도불현저증가적정황하사시간복잡도진량감소,시대칭분포식호척청구집생성산법연구자필수해결적문제.통과동태증가초시화절점적방법,채용국부체귀적방식설계료일충신적대칭분포식호척청구집생성산법.해산법능구보증청구집장도여기장도하한비교불회현저증가,이시간복잡도비WK산법급전국체귀산법유현저하강.인차,통과대청구집본신특성적연구,능구부분해결청구집장도여청구집생성산법시간복잡도지간적모순.
