iterativo vs recursivo

iterativo vs recursivo

de Alejandro Rivero Perez -
Número de respuestas: 3

Buenas, estuve comparando los tiempos que consumen ambas implementaciones. Quisiera saber si va a haber algun arbol mas grande para probar y que podamos comparar todos sobre el mismo arbol grande, o si nos lo tenemos que generar nosotros.

Ya con el arbol chico se pueden sacar conclusiones, pero obviamente el costo de la recorrida es mínimo para cada implementación.

Saludos

En respuesta a Alejandro Rivero Perez

Re: iterativo vs recursivo

de Matias Di Martino -

comparto las dudas en cuando a comparación de performance..... con este arbolito lo unico que se me ocurre es documentar Cualitativamente cuales pueden ser las diferencias.  

Para hacer alguna grafiquita o algo tendría que usar arboles con nro. de nodos 10 100 1000 1e4 etc. ¿no?

capaz que la idea en esta practica es más que nada la implementación y no tanto el analisis y me estoy complicando al cuete.....

 

salute!

matias

En respuesta a Alejandro Rivero Perez

Re: iterativo vs recursivo

de Juan Cardelino -

Yo les voy a subir hoy o mañana un árbol más grande. Estuve con un curso en Salto y no tuve tiempo de hacerlo.

En todo caso lo entregan la semana que viene cuando les mande eso.

Saludos