Divide y vencerás

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Divide y vencerás por Mind Map: Divide y vencerás

1. Importancia

1.1. Mejora el control del código

1.1.1. Sencillez

1.1.2. Legibilidad

1.1.3. Manejabilidad

2. Características

2.1. Fragmentación de problemas en subproblemas

2.2. Recursión: los subproblemas parciales encabezados por aquel que ya ha sido resuelto se almacenan en la pila de llamadas de procedimientos

2.3. Pila explícita: permite más libertad a la hora de elegir los subproblemas a resolver después

2.4. Tamaño de la pila: son eficientes temporalmente tienen una profundidad recursiva relativamente pequeña

2.5. Compartir problemas repetidos

3. Ventajas

3.1. Resolución de problemas complejos

3.2. Eficiencia del algoritmo

4. Desventajas

4.1. Lentitud en el proceso recursivo

4.2. Aumento en la complejidad por demasiados subproblemas de bajo nivel porque los subproblemas de mayor nivel tienen interrelación