Complexité d'un programme en c urgent svp
djpop
-
Utilisateur anonyme -
Utilisateur anonyme -
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
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
A voir également:
- Complexité d'un programme en c urgent svp
- Programme demarrage windows - Guide
- Mettre en veille un programme - Guide
- Cette action ne peut pas être réalisée car le fichier est ouvert dans un autre programme - Guide
- Desinstaller un programme - Guide
- Programme word gratuit - Guide
1 réponse
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é ?
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é ?
