Temps d'éxècution

[inser]

Bonjours,
Je voudrais savoir comment on calcule le temps d’exécution , j'ai pris comme exemple un petit programme python qui supprime un élément dans une liste :

E=[1,23,4,5,8,56]

def a(E,e):
1 if E[0]==e:
2 del E[0]
3 res = E
4 else:
5 res = [E[0]]+a(E[1:],e)
6 return res


Soit c une constante majorant le nombre d'opération par ligne et n le nombre d'élément de la liste.
(l'affection , l'appel de fonction , comparaison = c pour simplifier )

ligne 1 : n*c
ligne 2 : c
ligne 3 : c
ligne 5 :

après je ne vois pas comment on fait pour calculer une fonction récursive

[LeJeu]

Bonjours,
Je voudrais savoir comment on calcule le temps d’exécution , j'ai pris comme exemple un petit programme python qui supprime un élément dans une liste :

Je suppose que tu cherches le cout moyen ?

En moyenne ta fonction va se rappeler n/2 fois

donc elle exécutera n/2 fois:
ligne 1 un test et un branchement;
ligne 5 un appel de fct et une concaténation de liste
ligne 6 un retour de fonction

et à la fin la ligne 2 et la ligne 3 ( mais on s'en fout un peu)

si tu compte tout au même prix ( ce qui n'a pas beaucoup de sens)
on obtient c*(3/2 n +2)