Ahora si resolvemos la ecuación recurrente sabremos la complejidad de este algoritmo en función de n.