Demoras con el diccionario grande

Demoras con el diccionario grande

de Tiagui Maria Samurio Franca -
Número de respuestas: 1

Buenas tardes,

Al utilizar time para cruzadas 1 demora mucho el procesamiento, por ejemplo para n=4 va media hora y todavía no terminó. Queríamos saber si este comportamiento es esperable debido al problema , o si para usar time se puede realizar un procesamiento sobre el diccionario para mejorar estos tiempos.

Muchas gracias.

Saludos. Felices pascuas!

Grupo 34

En respuesta a Tiagui Maria Samurio Franca

Re: Demoras con el diccionario grande

de Aiala Rosá - InCo -
Hola, no se preocupen por mejorar los tiempos de cruzadas1, la idea es que vean que es mucho menos eficiente que cruzadas2.
Alcanza con que reporten los tiempos para N=3 con este predicado.
Con cruzadas2 deberían poder obtener soluciones para N=6 en media hora aproximadamente.
Si tarda mucho más, busquen cómo mejorar un poco la implementación.
Saludos,
Aiala