Cita:
Empezado por Delphius
Cuando comento la diferencia entre T(n) y T(n/5) estoy diciendo simplemente que el segundo crece 5 veces más lento.
|
Desde aquí está el error. En todo caso, esta diferencia que supones es sólamente para el número de vueltas, más no para el costo total del ciclo.
// Saludos