问KMP算法是否比简化的Boyer-Moore算法执行的比较少？

EN

博耶斯·摩尔算法通常应该执行较少的比较，以引用here

应该很清楚的是，如果通常情况下一个给定的字母根本不出现在搜索字符串中，那么这个算法只需要大约N/M个字符比较(N=length(s1)，M=length(s2)) -这是对KMP算法的一个很大的改进，它仍然需要N。然而，如果不是这样的话，我们可能需要再次进行N+M比较(使用算法的完整版)。幸运的是，对于许多应用程序，我们接近N/M性能。如果搜索字符串非常大，那么很可能会出现一个给定的字符，但与其他算法相比，我们仍然获得了很好的改进(如果字符在字符串中随机分布，则大约为N*2/alphabet_size )。