Buenas,
Estaba trabajando en el ejercicio 2 de los ejercicios para la semana 4. En ese ejercicio piden escribir un algoritmo que solucione un problema y luego probar su correctitud y que puede implementarse en tiempo O(m + n).
Viendo la siguiente parte una solución hecha por un compañero/a
me surgió como duda el nivel necesario de detalle que debe de tener una solución para ser considerada correcta. Supongo que en cuanto la descripción del algoritmo eso alcanza pero por ejemplo para la parte de probar que se admite una implementacion en tiempo O(m + n) ¿ Basta con decir que T puede crearse en O(1) y que S puede crearse en O(n) ? O también tendría que decir que T puede crearse en tiempo O(1) si se implementa como una lista vacía ... y que si G viene dado da tal y tal forma recorrer todos sus nodos toma tiempo O(n) y podemos definir S de tal forma tal que podamos insertar elementos en tiempo O(1) y por ende el tiempo que empleamos en crear S es O(n).
Ese es solo una parte de un ejercicio a modo de ejemplo que me surgió mientras hacia este practico, mi duda es mas general.
Muchas gracias