Esercizio calcolo stima di un' equazione di ricorrenza

Messaggioda mario_d » 04/02/2018, 23:09

Immagine
upload photo

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

Immagine
upload photo
mario_d
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 04/02/2018, 22:42

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite