NOUS AVONS LU
sur le Net
Sur Wikipedia : algorithme de Boyer-Moore
L'algorithme de Boyer-Moore est un algorithme de recherche de sous-chaîne particulièrement efficace. Il a été développé par Robert S. Boyer et J Strother Moore1 en 1977.
https://fr.wikipedia.org/wiki/Algorithme_de_recherche_de_sous-chaîne
https://fr.wikipedia.org/w/index.php?title=Robert_S._Boyer&action=edit&redlink=1
https://en.wikipedia.org/wiki/Robert_S._Boyer
https://fr.wikipedia.org/wiki/J_Strother_Moore
- Efficacité / complexité en temps
- Fonctionnement
- Contraintes d'implémentation
-Pré-traitement
https://fr.wikipedia.org/wiki/Algorithme_de_Boyer-Moore#Fonctionnement
___________________
Association EPI
Avril 2020
|