【weekly-sharing】BM算法(Boyer-Moore算法)学习记录
BM算法描述BM算法即Boyer-Moore算法,是由Bob Boyer和J Strother Moore于1977年提出的,是一种非常高效的字符串搜索算法。BM算法从模式串的尾部开始匹配,最坏情况下时间复杂度为O(n*m),n为文本串长度,m为模式串长度。the Boyer-Moore-Galil和the Turbo-BM两个算法做了进一步优化,最坏情况下达到线性。参考论文:《On improvi
原创
2017-10-29 21:18:00 ·
560 阅读 ·
0 评论