总结 BM算法也将匹配过程分为了对模式串的预 处理阶段 preprocessing),和检索( Searching阶 般情况下,算法的时间复杂度是O(n) 在可选的字符数量远远大于模式串的长度 时,由于这将通常导致“坏字符”情况,模式串 即可右移m个位置,因此算法的时间复杂 度平均可以达到Omn/m)9 49 总结 BM算法也将匹配过程分为了对模式串的预 处理阶段(preprocessing)，和检索(Searching)阶 段。 一般情况下，算法的时间复杂度是O (n)。 在可选的字符数量远远大于模式串的长度 时，由于这将通常导致“坏字符”情况，模式串 一次即可右移m个位置，因此算法的时间复杂 度平均可以达到O (n/m)