Divide y vencerás

Lancez-Vous. C'est gratuit
ou s'inscrire avec votre adresse e-mail
Divide y vencerás par 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