IIC2440 / Syllabus-2023-1

22 stars 2 forks source link

Tiempo de ejecución esperado actividad 12 #14

Closed jtcaraball closed 10 months ago

jtcaraball commented 1 year ago

Hola! Que tiempo de ejecución se espera para la pregunta 1 de la actividad 12? Esta tomando algo así como una hora en terminar :sweat_smile:

Gracias!

tocococa commented 1 year ago

A mi se me demoró como 6-7 min, pero tal vez estoy algo mal.

Juanvg213 commented 1 year ago

Yo voy por las 2 horas y media :(. Lo que más se demora mi algoritmo es en pasar de el iterador de nodos devuelto por girvan_newman( ) a una lista, la funcionalidad en sí la hace super rápido.

jtcaraball commented 1 year ago

A mi se me demoró como 6-7 min, pero tal vez estoy algo mal.

En total? A mi me demora eso cada llamada a girvan_newman() @tocococa

tocococa commented 1 year ago

@jtcaraball estoy sospechando que hice algo mal entonces.

juanreutter commented 1 year ago

Yo creo que andaba como por 40-50 mins, aunque podría ser un poco más, la dejé corriendo ayer sin medir bien el tiempo. Es que hay que hacer hartos Girvan-Newmans.

juanreutter commented 1 year ago

Estoy pensando. si está demasiado engorroso esperar la ejecución, podrían excusarse de contestar cuantas comunidades salen en total, siempre y cuando paren tras una cierta cantidad de iteraciones y hagan tests para demostrar que su algoritmo convergería.

jtcaraball commented 1 year ago

@juanreutter Consiguió que bajase la cantidad de comunidades en la pregunta 2? :eyes: A mi no me bajaron y quede dudando de mi implementación haha

juanreutter commented 1 year ago

no, no bajaban :( Quizas habla bien del algoritmo eso jaja.