Ragazzi vorrei dei chiarimenti sul come ricavare la relazione di ricorrenza di un algoritmo..
Ecco la funzione con il mio ragionamento.
codice:
int g(int x){
 if(x<=0)return 1;-->c
 int a=0;----->b
for(int i=0;i<= x*x;i++) 
a+=i;                                   --->n^2+n^2
return a+g(x/2);--->b
}
Altra domanda riguarda un chiarimento io,ho due soluzioni ..
T(n)=cn^2+T(n/2);
R(n)=cn^4+R(n/2);
Qual'è la differenza??Potreste spiegarmi il ragionamento per il calcolo della relazione di ricorrenza..
Grazie