Hace 5 años | Por mr_b a blogs.msdn.microsoft.com
Publicado hace 5 años por mr_b a blogs.msdn.microsoft.com

Supongamos que tenemos un algoritmo de recursión explícita. Por ejemplo, un algoritmo que recorra un árbol en in-orden. Supongamos además que la pila es lo suficientemente grande y el conjunto de datos lo suficientemente pequeño como para que el desbordamiento de la pila no sea un problema. ¿Mejorará el rendimiento si se convierte el algoritmo recursivo en un algoritmo no recursivo con una pila explícita?

Comentarios