1. 首页
  2. 课程学习
  3. C++/C
  4. BM模式匹配算法-原理(图解)

BM模式匹配算法-原理(图解)

上传者: 2019-06-04 11:41:22上传 DOCX文件 146.7KB 热度 36次
BM算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为O(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
用户评论
码姐姐匿名网友 2019-06-04 11:41:22

只有最原始的BM算法原理介绍,没有改进的BM算法的介绍。。。不过还算详细,刚开始学习的时候可以看看。