Sunday算法效率分析
针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法.首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值;将两者结合,得出Sunday算法平均效率估计公式.实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值.
Sunday算法、算法效率、马尔可夫链、初等算法、平均匹配次数
32
TP301.6(计算技术、计算机技术)
2012-12-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
3082-3084,3088