ENSAE Ecole Nationale de la Statistique et de l ... - xavierdupre.fr

2. Séances dirigées 48Lorsque le nombre d’éléments dont il faut calculer la fréquence est assez grand, la seconde solution estpréférable. La première solution est efficace dans des cas particuliers comme celui-ci. On s’aperçoit égalementque la fonction compte_lettre est plus rapide pour cette seconde expérience (0.133 < 0.174) maiscette observation est peu pertinente car cette fonction n’a été exécutée qu’une fois. Il y a en effet peu dechance pour que la fonction s’exécute à chaque fois à la même vitesse car l’ordinateur exécute un grandnombre de tâches simultanément.Pour obtenir un temps d’exécution fiable, il faut appeler la fonction un grand nombre de fois. Le tableausuivant montre le temps moyen total passé dans chaque fonction après 100 appels à la fonction comparaison.fonction 26 lettres tous les caractèrescompte_lettre 0.087 0.061compte_lettre_count 0.017 0.073La fonction compte_lettre est effectivement plus rapide dans le second cas. Comme on s’intéresse maintenantà tous les caractères, le test if not (”A”