當字符集規模較小時，單次比對的成功概率較高，蠻力算法的效率較低。此時，KMP算法穩定的線性復雜度，更能體現出優勢；而采用BC表的BM算法，卻並不能大跨度地向前移動。
反之，若字符集規模較大，則單次比對的成功概率較小，蠻力算法也能接近於線性的復雜度。此時，KMP算法盡管依然保持線性復雜度，但相對而言的優勢並不明顯；而采用BC表的BM算法，則會因比對失敗的概率增加，可以大跨度地向前移動。