Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: AleMcRae on 29-11-2013, 15:57:49



Title: Soluzione ricorrenza
Post by: AleMcRae on 29-11-2013, 15:57:49
Salve a tutti,

qualcuno mi potrebbe dire il bound piĆ¹ stretto per la seguente ricorrenza?

T(n) = T(n/2) + T(n/3) + T(n/6) + n


Grazie!!!


Title: Re:Soluzione ricorrenza
Post by: Frank the reaper on 05-12-2013, 21:39:04
Theta(n) ?