complejidad temporal de factorial a través del ejemplo de código de recursión

Intenta interpretar el código de forma correcta antes de adaptarlo a tu trabajo si tdeseas aportar algo puedes dejarlo en los comentarios.

Ejemplo: análisis de complejidad de factorial usando recursividad

T(n) = T(n-1) + 3   (3 is for As we have to do three constant operations like 
                 multiplication,subtraction and checking the value of n in each recursive 
                 call)

     = T(n-2) + 6  (Second recursive call)
     = T(n-3) + 9  (Third recursive call)
     .
     .
     .
     .
     = T(n-k) + 3k
     till, k = n

     Then,

     = T(n-n) + 3n
     = T(0) + 3n
     = 1 + 3n

Tienes la opción de añadir valor a nuestro contenido informacional colaborando tu veteranía en las interpretaciones.

---

---

Utiliza Nuestro Buscador