Línea de tiempo para Creación de una matriz con todas las combinaciones binarias de manera recursiva
Licencia actual CC BY-SA 4.0
7 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 15 oct. 2019 a las 11:14 | comentario | añadido | brandi003 | Si bien era un ejercicio de clase, lo necesitaba hacer de esa forma, y bien se que la recursividad no se usa de esa forma, pero para este problema lo necesito asi ya que tengo que trabajar directamente con el dato, ya que hay que trabajar con n superiores a 1000 porlo que queda una matriz de 2 elevado a n filas, muy grande para almacenarlo entonces tengo que ir generando en el momento para trabajar con esto, lo que mas me sirvio fue ver el .copy() que el problema que tenia eran espacios en memoria, una vez entendido eso arregle todo, de todas maneras muchas gracias por la explicacion. | |
el 14 oct. 2019 a las 17:07 | comentario | añadido | Yeste | Muy interesante y muy bien explicado, gracias por la aclaración, +1! | |
el 14 oct. 2019 a las 16:29 | comentario | añadido | abulafia | ...(sigue2) y se usa esa solución previa para "aumentarla" y así obtener la solución para el caso N. Es este principio "inductivo" el que suele lograr que una implementación recursiva sea más sencilla conceptualmente que una solución iterativa, y no posibles consideraciones sobre eficiencia ya que, como dije antes, en este aspecto la implementación recursiva es peor. Tu solución carecía de este aspecto "inductivo" y por eso la consideré menos "correcta". | |
el 14 oct. 2019 a las 16:28 | comentario | añadido | abulafia | ...(sigue) e implementarlo de forma iterativa, es decir, con un bucle. En tu caso, tu solución utiliza la recursividad en un punto en que no mejora la legibilidad, pues un bucle for sería más legible. No obstante, ya que al usuario que hizo la pregunta le "obligan" a usar recursividad, técnicamente tu respuesta sería válida, pues la está usando. Mi juicio de que no es la forma "correcta" se refiere a que la forma en que lo usa tu solución no es en base al "método inductivo", es decir, aquel por el que se parte de la hipótesis de que se tiene resuelto para el caso N-1 y ...(sigue2) | |
el 14 oct. 2019 a las 16:25 | comentario | añadido | abulafia | @Yeste El enfoque recursivo nunca ahorra ni tiempo de ejecución ni recursos de almacenamiento. Siempre requiere más memoria (porque los marcos de pila de las sucesivas llamadas deben ser almacenados) y más tiempo de ejecución (porque la propia llamada es una sobrecarga debido a la necesidad de apilar los parámetros y la dirección de retorno). La única ventaja que tiene una implementación recursiva es que el código suele ser mucho más compacto y fácil de comprender (si se comprende el concepto de recursividad). Si se desea optimizar el código es mejor abandonar la recursividad ...(sigue) | |
el 14 oct. 2019 a las 16:10 | comentario | añadido | Yeste | Sí, el código es remplazable por una definición iterativa, pero de la manera que está hecho y según mis cálculos, hacer estos problemas de manera recursiva ahorra coste computacional y por ello se hace así. No entiendo bien que quiere decir con que se usa de forma correcta.¿Podría aclararlo? | |
el 14 oct. 2019 a las 15:12 | historial | respuesta | abulafia | CC BY-SA 4.0 |