IIC2115 / Syllabus-2021-2

Syllabus del curso IIC2115 - Programación como Herramienta para la Ingeniería 2021/II
14 stars 23 forks source link

L1 Capacidad máxima de recursión #15

Closed vvelasco150 closed 2 years ago

vvelasco150 commented 3 years ago

Hola! mi kernel tiene una capacidad de recursión de 3.000, después de esto muere por lo que no puedo verificar el tiempo para entradas superiores a 3*10^3, intente con el código 'sys.setrecursionlimit(0x100000)' aumentar la capacidad, pero el kernel sigue fallando después de los 3000. Existe alguna solución a este problema? Si para valores de 3000 mi código se ejecuta en un tiempo de 0,3 segundos (Pregunta 1) puedo asumir que estoy por un buen camino? Muchas gracias

pcseisdedos commented 3 years ago

Hola, disculpa por la demora. La verdad cambiar el límite de recursión debiera funcionar en algunos casos, sin embargo, si el algoritmo está mal implementado es posible que ni siquiera cambiando esto se logre resolver sin superar el límite de recursiones (o el límite de tiempo). Respecto a lo otro, aunque se ejecutara dentro del tiempo, si no se logra terminar de ejecutar por el límite de recursiones entonces no podrá ser evaluado.

Saludos, Pablo 😁👍