search

IIC2613 / Syllabus

Repositorio oficial Inteligencia Artificial 2020-2
7 stars 1 forks source link

Parte 4: Tiempos de ejecución de los dos códigos #24

Closed raimundomartinez closed 3 years ago

raimundomartinez commented 4 years ago

Hola. Que logre hacer la parte 2 de la Pregunta 4, y funciona bien, cumplí las reglas y el programa me entrega soluciones óptimas. Pero en la parte 3 me encontré con algo raro, y es que al mi código bodegas_shift.lp tiene un Time y CPU Time mucho mayor que el original bodegas.lp (aprox. como tres veces mayor). Y quería saber, para no estar horas analizando los tiempos, si es que esto es normal, si es lo que debería ocurrir. O por el otro lado, quizás esto indica que mi código bodegas_shift.lp algún tiene un problema. ¿Es normal lo que me está ocurriendo?

raimundomartinez commented 4 years ago

En particular he testeado los problemas prob1.lp y prob2.lp .

valerojasm commented 4 years ago

Hola Raimundo! La operación #count es más costosa (es O(n)) por lo que podría pasar que se demore más, sobre todo si el problema es más grande. Fíjate en todas las métricas al momento de comparar y responder.

Saludos!