Sunday算法效率分析

• 作者: 张兴忠 潘冠桦
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Sunday算法 算法效率 马尔可夫链 初等算法 平均匹配次数
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 计算机软件与技术
• 页码范围: 3082-3084,3088
• 分类号: TP301.6
• 字数: 3471字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03082

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兴忠	太原理工大学计算机科学与技术学院	54	179	8.0	9.0
2	潘冠桦	太原理工大学计算机科学与技术学院	1	12	1.0	1.0