search

NahuelMGithub / Estructura-de-Datos

TP's Estructura de Datos Nahuel López
0 stars 0 forks source link

Pr4: `caminoDeLaRamaMasLarga` no está por RE y además trabaja MUCHO de más #17

Open fidel-ml opened 2 years ago

fidel-ml commented 2 years ago

Mismo que en la Pr3 y en #16

NahuelMGithub commented 2 years ago

Tanto en este, como en el # 17 me corregís lo mismo. No sé bien como solucionarlo. El tema es que trabaja de más. Lo que se me ocurrío fue lo que hice.

fidel-ml commented 2 years ago

Tenés que mirar lo que corregimos en la práctica 3... El tema es que mirás las subestructuras ANTES de hacer recursión. Eso es carísimo al pedo.

fidel-ml commented 2 years ago

Ahora estás calculando DOS veces cada llamado recursivo y DOS veces cada longitud de esos caminos, en CADA lugar... :(