Progettare un algoritmo basato sulla tecnica divide et impera il cui costo in tempo sia definito dalla relazione di ricorrenza
$ g(n)={ ( 1\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad n<=1 ),( 4g(n/2)+Theta (n^2logn)\quad\quad n > 1 ):} $
Non riesco a capire quale comando utilizzare per ottenere $ Theta (n^2logn) $
Personalmente ho iniziato nel seguente modo:
- Codice:
int pippo(int*a, int i, int f){
if(n <= 1)
return 1;
else{
int m=(i+f)/2;
...
}
}
Grazie!