Posté par delio .
En réponse au message Suite fibonnaci.
Évalué à 1.
Dernière modification le 09 octobre 2015 à 14:49.
Le temps de calcul est exponentiel mais la conso mémoire est quand même linéaire avec l'algo récursif (la taille max de la pile d'appel pendant le calcul de fib(n) est n)
[^] # Re: Efficacité
Posté par delio . En réponse au message Suite fibonnaci. Évalué à 1. Dernière modification le 09 octobre 2015 à 14:49.
Le temps de calcul est exponentiel mais la conso mémoire est quand même linéaire avec l'algo récursif (la taille max de la pile d'appel pendant le calcul de fib(n) est n)