Dado un algoritmo con un tiempo de ejecución $$T(n)=5T(n/2)+n^2$$
Así que el número de nodos a una profundidad $i$ sería: $5^i$
El tamaño de entrada de cada nodo en $i$ sería: $n/2^i$
De acuerdo.
A continuación, afirma que el trabajo a una profundidad $i$ es: $5^i \times (n/2^i)^2$
Entiendo que debe ser el #nodos a una profundidad determinada por el tamaño de entrada de cada nodo.
¿Por qué se ha elevado al cuadrado el tamaño de la entrada al calcular el trabajo total para una profundidad determinada? ¿Me he perdido algo?
