Quel modèle est le meilleur pour KMP et pourquoi?

Question

Parmi les 2 modèles suivants, lequel serait le plus performant par rapport à l'algorithme KMP?

Pattern1 = PQRSTUV Pattern2 = PPPPPPP

Answer 1

nous devons considérer deux cas

cas 1 (Il existe préfixe de modèle 1 dans le texte)

Motif 1 et 2 donne le même nombre de comparaisons

Cas n ° 2 (Il existe préfixe de modèle 2 dans le texte)

Ici aussi schéma 1 et le modèle 2 donne le même nombre de comparaisons.

Les modèles 1 et 2 fonctionnent donc tous les deux de la même manière.