Posible solución en Python con algo de optimización

[Peque]

*Ya implementé también una solución a la primera parte.*

[antonmry]

jaja, é o primer caso de plagio uso da licencia open-source 😂

Xa o añadín o Readme e tamén o publicarei no Twitter e Slack

[Peque]

@antonmry 😇

@migonzalvar ❤️

[Peque]

Actualizado README con una breve explicación de la implementación de la segunda parte del problema e implementada también una solución para la primera parte.

[jcleira]

👏

Pregunta: nunca había oido el termino "overfit", que quieres decir exactamente?

[Peque]

@jcorral Literalmente sería algo así como "sobre-ajuste". También "sobre-entrenamiento" si hablamos de aprendizaje máquina.

Se da cuando la solución a un problema es muy buena para un set de datos dado, pero no generaliza bien para otros casos.

En este caso me refería a que justo la batería de tests "peor caso" propuestos para medir tiempos los resuelve muy rápidamente. Tanto que esos tests se vuelven de hecho los más fáciles de resolver (en el README explico un poquito mejor el motivo). Obviamente esta reducción de tiempo no es generalizable para todos los casos, aunque sí digamos de media (para casos típicos/aleatorios). 😊

[jcleira]

Gracias @Peque por la explicación 😺