Calcul de complexité

Messages : 0

Inscription : 24 janv. 2016 20:20

Profil de l'utilisateur : Élève de lycée

Calcul de complexité

Message par GaussX » 01 déc. 2018 12:36

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

Messages : 0

Inscription : 01 mai 2016 20:09

Profil de l'utilisateur : Élève de lycée

Re: Calcul de complexité

Message par siro » 01 déc. 2018 21:58

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.

Messages : 0

Inscription : 24 janv. 2016 20:20

Profil de l'utilisateur : Élève de lycée

Re: Calcul de complexité

Message par GaussX » 02 déc. 2018 17:28

C'est bon j'y suis
merci siro

Répondre