Calcul de complexité

Modérateur : Michel Quercia

Répondre
GaussX
Messages : 272
Enregistré le : dim. janv. 24, 2016 9:20 pm

Calcul de complexité

Message par GaussX » sam. déc. 01, 2018 1:36 pm

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

Avatar du membre
siro
Messages : 3326
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Calcul de complexité

Message par siro » sam. déc. 01, 2018 10:58 pm

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.

GaussX
Messages : 272
Enregistré le : dim. janv. 24, 2016 9:20 pm

Re: Calcul de complexité

Message par GaussX » dim. déc. 02, 2018 6:28 pm

C'est bon j'y suis
merci siro

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités