Equazione di ricorrenza con Teorema Master

[stefano8612]

Ciao a tutti, come si risolve questa equazione di ricorrenza?
$T(1) = 1$
$T(n) = 2T(n/3) + n*log_2(n) + 1$

Quello che mi blocca è il termine $n*log_2(n)$.

Grazie a tutti

[apatriarca]

Cosa ti blocca del termine \(n\,\log_2(n)\)? Prova a scrivere le varie condizioni del teorema e a dirci quale di quelle secondo te è vera o falsa e perché.

[stefano8612]

Ciao, grazie per la risposta. La formula del Teorema Master è:
$T(1) = 1$
$T(n)=aT(n/b) + cn^s$
Il teorema dice che:

Se $a
Se $a>b^s$ allora $T(n) = \Theta (n^(log_b a))$[/list:u:2l64xs3z]

Se $a=b^s$ allora $T(n) = \Theta (n^s * log_b n)$[/list:u:2l64xs3z]

In questo caso però non ho un termine $c*n^s$...