codice:
int fun(int a[], int n) {
int i,j,k,tot;
if(n<3) return 0;
for(i=0;i<2;i++) {
a[i]++;
for(j=0;j<n;j++)
a[j] += a[i];
for(k=1;k<n-1;j++)
a[i] += a[k];
}
return fun(a,2*n/3) + 2 * fun(a+n/3,2*n/3);
}
e se ne calcoli il costo asintotico in funzione del numero n di elementi dell’array a[]. (Nota:
fun(a+n/3,2*n/3) significa la funzione sun applicata all’array a a partire dall’elemento n/3 e con
secondo parametro 2*n/3).
Come posso fare a ricavare l' equazione di ricorrenza?
Grazie in ancitipo