Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Si 𝑛 es múltiplo de 4 entonces log 𝑛 es par, y por tanto (– 1)log 𝑛 vale siempre 1. Esto
nos permite afirmar, llamando 𝑐0 = 𝑐1 + 𝑐2 ,que:
𝑇(𝑛) = √𝑛 (𝑐0 + 𝑐3 log 𝑛)
De esta ecuación no conocemos condiciones iniciales para calcular todas las constantes,
pero sí es posible intentar fijar alguna de ellas. Para eso, basta sustituir la expresión que
hemos encontrado para T(n) en la ecuación original: