%0 Journal Article %A 潘冠桦 %A 张兴忠 %T Sunday算法效率分析 %D 2012 %R 10.3724/SP.J.1087.2012.03082 %J 计算机应用 %P 3082-3088 %V 32 %N 11 %X 针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值;将两者结合,得出Sunday算法平均效率估计公式。实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值。 %U http://www.joca.cn/CN/10.3724/SP.J.1087.2012.03082