This commit is contained in:
2025-05-05 09:25:48 +02:00
parent e1ee29a77f
commit 5fc5e9c14c

View File

@@ -43,7 +43,7 @@ def recherche (texte, motif):
#### Coût
Le coût de cette recherche est linéaire en la longueur de la chaîne, en effet, si *n* est la longueur de la chapine, on procède à *n* comparaisons dans le pire des cas, celui où le caractère cherché n'est pas trouvé avant la fin du texte.
Le coût de cette recherche est linéaire en la longueur de la chaîne, en effet, si *n* est la longueur de la chaine, on procède à *n* comparaisons dans le pire des cas, celui où le caractère cherché n'est pas trouvé avant la fin du texte.
### 2. Recherche naïve d'un motif dans un texte