Volevo iniziare una "raccolta di ricorrenze".
Questo per non aprire ogni volta un Topic nuovo per ogni ricorrenza...
Iniziamo!
Mi sapreste aiutare con la seguente?
\(\ T (n) = 3T \sqrt(n) + log n \)
Ho provato a sostituire \( m = lg n \) per avere \( T(2^m) = 3 T(2^{1/2 m}) + m \)
poi ancora \( S(m) = T(2^m) \) non so se arrivo correttamente a \( S(m) = 3 S(m/2) + m \)
dopo questo, sempre se corretto, mi perdo....