Manso
Bonjour,
La formule proposée pour le nombre de comparaisons (dans le cas le plus défavorable) ne me semble pas être
n*(m-n)
mais plutôt n*(m-n+1)
En effet quand on positionne le motif la première fois on fait n comparaisons et ensuite on déplace m-n fois le motif (et à chaque fois on refait n comparaisons).
De toute façon, quand la longueur du motif est égale à celle du texte, la formule proposée conduit à zéro comparaison…
Cordialement