Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_term:boyer_moore [2021/01/11 15:39]
clemercier
+++ les_programmes_a_connaitre:algorithmique_term:boyer_moore [2021/01/26 11:05] (Version actuelle)
rd
@@ Ligne 10: / Ligne 10: @@
 {{:les_programmes_a_connaitre:boyermoore.png?400|}}{{:les_programmes_a_connaitre:boyyyhhemoore.png?400|}}
-En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tout les cas. Il parcourt le texte de droit à gauche et le motif de gauche à droite. Dans le cas où le premier terme du motif (à gauche) correspond à celui du texte, il compare ensuite les deux termes suivants. Si un terme ne correspond pas, il regarde le premier terme apparent dans le motif et décale le motif en fonction, et si il n'y a pas le terme, déplace le motif de n termes.
+En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tous les cas. Il parcourt le texte de droite à gauche et le motif de gauche à droite. Dans le cas où le premier terme du motif (à gauche) correspond à celui du texte, il compare ensuite les deux termes suivants. Si un terme ne correspond pas, il regarde le premier terme apparent dans le motif et décale le motif en fonction, et s'il n'y a pas le terme, déplace le motif de n termes.
-Fait par Dorian

Wiki NSI