BM模式匹配算法-原理（图解）

【文件属性】：

文件名称：BM模式匹配算法-原理（图解）

文件大小：147KB

文件格式：DOCX

更新时间：2014-12-06 16:00:25

BM模式匹配算法-原理（图解）

BM算法被认为是亚线性串匹配算法，它在最坏情况下找到模式所有出现的时间复杂度为O(mn)，在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。