upload photoho provato a risolverlo approssimando la funzione:
T(n/3)+3T(n/2)+n^2<=T(n/2)+3T(n/2)+n^2
T(n/3)+3T(n/2)+n^2<=4T(n/2)+n^2
non ho idea di come potrei risolverla. Nel caso il ragionamento fosse giusto, la risoluzione potrebbe andare?
e varrebbe anche per la funzione iniziale?
upload photo