生过多相同的散列值，因其会使比较次数增加（仅在极端情况时，若所有字符串的散列值均相同，其最坏情况复杂度与不加优化时相同，为formula_2。
采用的散列函数.对于Rabin–Karp算法，一种常用的可靠、高效的散列算法为Rabin指纹。在此处叙述的算法并非Rabin指纹，但依然有良好的表现。本算法视字符串中的每一个子串为某进制下的一个数字，通常进制数与字符集大小相同。例：若子串为"hi"，字符集大小/进制为256，用于取模的质数为101，那么散列值将会以如下方式计算（此处采用