Duda en pauta ejercicio 3 ayudantía 10

[BenjaCarrill0]

Hola! Estaba viendo la pauta de la ayudantía 10 y en el ejercicio 3 ocurría esto al momento de ver la ecuación en el peor caso:

La duda que tengo es acerca del -1 que está dentro del T(n) en cada caso, y es que como en cada procedimiento el n se divide en 2 ¿no debería el -1 también estar dividido por 2 en cada ocasión?

[ignaverb]

Holaa,
El n se escribe de esa manera porque así sería el peor caso por como se definió previamente la ecuación de recurrencia. Luego, en cada desarrollo de T, el n se divide en dos pero aplicando función piso, por eso se preserva el -1, puede ser útil reemplazar n y realizar las divisiones para observarlo.

Ojalá sirva, si sigues con dudas dime nomás :)