Bonjour, considérons la fonction suivante;
fonction calcul2(n:entier):entier
si n<=5 alors
retourner n
sinon si n est pair
retourner calcul2(n-3) + calcul2(n-4) + calcul2(n/2)
sinon
retourner calcul2(n-2) + calcul2(n-5) + calcul2 ((n-1)/2)
Quelle est la complexité de cet algorithme ??
Merci de vos réponses
Calcul de complexité
Re: Calcul de complexité
essaye de faire un effort stp, ça pue la recherche d'une relation de récurrence puis le calcul bourrin de la suite...
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.
Re: Calcul de complexité
C'est bon j'y suis
merci siro
merci siro