Open solebravo opened 2 months ago
Hola!
Me pierdo un poco con a qué te refieres con $f(n)$, pero asumo que es el término $n$ que aparece destacado en la foto.
Los términos con $T(\lfloor \frac{n}{3} \rfloor)$ y $T(\lceil \frac{n}{3} \rceil)$ corresponden a las llamadas recursivas de las líneas 6, 7 y 8, y la llamada a TripleCombinar es la causa del término $+ n$ por lo que dice justo antes de plantear la ecuación de recurrencia: "el peor caso es que TripleCombinar tenga que ejecutar n - 1 comparaciones, a la que sumamos la comparación que se hace para verificar el tamaño de la lista". Estas $n$ comparaciones son las que hacen que surga el $+ n$.
hola! estaba haciendo el ejercicio 4 de análisis de algoritmo de la I2 2022-2 y no entendí porque en la ecuación de recurrencia el f(n) es igual a n