Recherche textuelle (algorithme de Boyer-Moore)

Recherche naïve d'un motif dans un texte

L'algorithme de Boyer-Moore : la règle du mauvais caractère

Comparer les complexités

S'entraîner : dérouler une recherche naïve

S'entraîner : la règle du mauvais caractère

S'entraîner : comparer les complexités de recherche

Implémenter la recherche de toutes les occurrences d'un motif

Implémenter Boyer-Moore et comparer avec la recherche naïve

Mettre en œuvre et comparer les algorithmes de recherche textuelle

Recherche textuelle, Boyer-Moore