Buonasera a tutti.
Forse la sezione non è proprio giusta ma è quella che si avvicina di più.
Mi sto esercitando sui tempi degli algoritmi e me ne sono capitate due con albero di ricorsione che non so fare.
T(n) = 2T(n/4) + T(n/2) + n
T(n) = 2T(n/2) + sqrt(n)*log(n) +log^2(n)
Della prima ho il risultato, O(nlogn) ma non ho capito perchè.
Qualcuno avrebbe suggerimenti? Grazie
Forse la sezione non è proprio giusta ma è quella che si avvicina di più.
Mi sto esercitando sui tempi degli algoritmi e me ne sono capitate due con albero di ricorsione che non so fare.
T(n) = 2T(n/4) + T(n/2) + n
T(n) = 2T(n/2) + sqrt(n)*log(n) +log^2(n)
Della prima ho il risultato, O(nlogn) ma non ho capito perchè.
Qualcuno avrebbe suggerimenti? Grazie