Version imprimable
Bonjour
pour comparer deux fonctions f1 et f2 selon l'espace mémoire utilisé, je vous demande si il y a une fonction qui fais ce calcul.
f1 et f2 deux fonctions calculent le factoriel de n
#à l'aide des boucles
def f1(n):
......f=1
......for i in range(1,n+1):
............f=f*i
......return f
#à l'aide de la récursivité
def f2(n):
......if (n==0):return 1
......else: return n*f(n-1)
je connais seulement getsizeof(x) qui retourne la taille en bits de la variable x
merci de votre aide.
salut,
avec python2 j'aurais dit que la fonction récursive prenait moins de place que l'itérative, à cause du range qui allouait en mémoire tout ce dont il a besoin en une fois tandis que la fonction récursive en gros ne fera qu'empiler une adresse de retour sur la stack (schématiquement), mais je crois me souvenir que depuis python3 range est un générateur, du coup la fonction itérative ne prend quasi rien comme place, uniquement l'allocation des quelques variables
en revanche si tu parles de la taille du bytecode de la fonction elle-même en mémoire, je suis pas certain que ce soit réellement pertinent à mesurer
coté technique, j'imagine que ça doit pouvoir se mesurer différemment selon l'OS, sous Linux je pense que j'irais taper dans /proc
Edit: une méthode peut-être intéressante ici : http://stackoverflow.com/questions/5...sage-in-python