Exercices

Chapitre 5: Recherche textuelle

Comparaison des efficacités des recherches

  1. Comparer le nombre de compararison effectuées dans les dexu algorithmes de recherche du cours dans le cas ou on recherche 'abd' dans 'abracadabra'.
  2. En utilisant le module timeit et en en utilisant un long texte grâce aux fonctions de lecture de Python, comparer le temps d’exécution des deux algorithmes de recherche présentés dans le cours.
  3. Expliquer succintement quelles sont els trois amélioration apportées par l’algorithme de Boyer-Moore par rapport à l’algorithme de force brute.q