complexité d'un programme en c urgent svp Fermé

Question

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 


Configuration: Windows 7 / Safari 534.24

bizu53 · Answer

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é ?

Complexité d'un programme en c urgent svp

1 réponse

Discussions similaires