Complexité d'un programme en c urgent svp

djpop -  
bizu53 Messages postés 1274 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
qui peut m'aider a résoudre cela ??????? svp urgent

1. Calculez la complexité en nombre d'appels récursifs de la fonction
void rec(int n)
}
if (n<1)
return 1;
else
return rec(n-1) + rec(n-1); // (1)

{
2. Que devient cette complexité si la ligne (1) devient
return 2*rec(n-1


1 réponse

bizu53 Messages postés 1274 Date d'inscription   Statut Membre Dernière intervention   861
 
Le forum d'aide commentcamarche n'est pas un forum faismoimesexo. Ce qui, au passage, ne t'avancerais à rien.
Au cas où tu ne saurais pas ce qu'est la complexité d'un programme, je doute que ce ne soit pas dans un de tes cours (au pire ça se trouve facilement sur internet).

Si tu veux de l'aide pour tes deux exercices, dis-nous quelle est ta difficulté ?
0