Sunday算法效率分析

摘要：

针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法.首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式；然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值；将两者结合,得出Sunday算法平均效率估计公式.实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值.

关键词：Sunday算法、算法效率、马尔可夫链、初等算法、平均匹配次数

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3082-3084,3088