Mot de passe oublié ?
Nouvel utilisateur ?
Algorithme de Knuth-Morris-Pratt
Par Benjamin Poulain -
—
Dernière modification
25/04/2008 21:30
L'algorithme de Knuth-Morris-Pratt permet de rechercher les occurences d'une chaîne de caractère dans une autre. Cet algorithme à l'avantage d'avoir une complexité au pire cas de O(n+l).
Améliorer son code Python
