Mesurer les performances

Comment comparer les performances, en terme de vitesse de deux algorithmes ?

Comment identifier le bout de code qui ralenti tout le reste d’un programme ?

Il faut pour cela être capable de mesurer « précisément » des temps d’exécution.

Module time

Le module time  possède (entre autres !) une fonction time()  qui renvoie le temps (en seconde), sous la forme d’un réel (float ) depuis l’instant [itg-tooltip tooltip-content= »<p><em class=&aquot;dfn&aquot;>epoch</em> correspond à l’instant où le temps a commencé : pour un ordinateur, l’origine des temps correspond soit au 1er janvier 1970 à 0h00:00, soit à la date retournée par gmtime(0).</p> »]epoch[/itg-tooltip].

On peut l’utiliser comme un chronomètre :

from time import time

t = time()
for x in range(10**7):
   a = x**2
print(time() - t)

Remarque : la fonction clock du même module fait

Module timit