>>192 ちゃんとした解説は市販本でも読んでいただくとして・・・

n文字テキストからm文字キーワードを探す場合、
キーワード末尾の比較を行って、一致しなければ、一気にm文字分比較したのと同じ効果が得られる。
すなわち、最小比較回数が n/m 回になる。そして、実際もかなり小さい。

他の方法（KMPとか）は、必ず n 回比較するので、BM法の方が速い。