摘要
针对原始模式匹配算法存在的缺陷,本文提出了一种新的匹配算法并编制出C语言源代码程序在机器上加以实现.文章还从理论分析和实际测试两个方面证明了新算法在查找效率上比原算法有了很大的提高.
Pointing to the defects existed in original pattern matching arithmetic, This paper raised a new pattern matching arithmetic and programmed a c program implemented on computer .this paper also proved that searching efficiency of the new arithmetic is improved by theory analysis and practice test.
出处
《德州学院学报》
2003年第6期64-66,共3页
Journal of Dezhou University
关键词
模式匹配
时间复杂度
平均查找效率
pattern matching
time complexity
average searching efficiency
