KMPの方が良いパターンは何ですか？

Question

以下のうち、KMPアルゴリズムに関してより優れた2つのパターンがありますか？

パターン1 = PQRSTUV パターン2 = PPPPPPP

Answer 1

我々は2例

ケース1を考慮しなければならない（が存在するテキスト内のパターン1の接頭辞）

パターン1とパターン2は同じ数の比較を与える

また、ケース2（本文パターン2のプレフィックスが存在する）

ここで、パターン1とパターン2は、比較の同じ数を与えます。

パターン1とパターン2は同じように動作します。