Detalle menor: Es un tanto molesto que el archivo del set de datos deba estar si o si en el directorio del tp, en vez de poder poner una ruta absoluta/relativa.
Nuevamente, les recuerdo que hay otras formas de poner código en el informe, que no sea poner un screenshot. Luego en detalle, lo importante del código es el código principal: es decir, el código del algoritmo de PD (post explicación de cómo se llega a la ecuación de recurrencia y etc...) y el de reconstrucción. El de lectura de archivos, parseo y demás, no son de importancia en este contexto.
Se presenta primero los algoritmos y después la explicación de la ecuación de recurrencia. Es decir, tuve que saltearme por completo una sección para primero leer lo que escribieron para poder entender lo que luego leer el código. La ecuación de recurrencia no está explicada. Ni siquiera está explicada que son las componentes.
Además el algoritmo consume cantidad cuadrática de espacio cuando se puede resolver (sin pérdida de información) en espacio lineal.
Realizan el algoritmo en tiempo cúbico cuando puede resolverse en tiempo cuadrático (y en algunos casos, según cómo se implemente, se puede hacer de forma lineal con algunos optimizaciones, pero al menos no debe ser peor que cuadrático).
Les pido que corrijan para que al menos el algoritmo sea cuadrático en tiempo.
Hola! Les dejo por acá las correcciones del TP.
Les pido que corrijan para que al menos el algoritmo sea cuadrático en tiempo.