首页 > 代码库 > Boyer-Moore algorithm
Boyer-Moore algorithm
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html
Main features
- performs the comparisons from right to left;
- preprocessing phase in O(m+
) time and space complexity; - searching phase in O(mn) time complexity;
- 3n text character comparisons in the worst case when searching for a non periodic pattern;
- O(n / m) best performance.
Boyer-Moore algorithm
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。