Recurrencias

[al_fc]

Buen dia tengan todos, disculpen la molestia, pero me podrían ayudar un poco con las recurrencias, me podrían dar un ejemplo claro para resolverlas aqui les pongo un ejercicio si me quieren ayudar, con el ejemplo lo entendere mejor.

Por ejemplo resolver el siguiente: donde T(1)=1 y T(n) para n>=2 satisface:
*T(n)=3T(n/2)+n

Les agradecere su ayuda
Cuidense
Bye.

[yalmar]

Cambiando base n = 2^k

T(2^k) = 3T(2^(k-1))+2^k
= 3(3T(2^(k-2)) + 2^(k-1))+2^k
= ...

k = log23

O(T) = n^(log23)

Salu2