Divide y vencerás

马上开始. 它是免费的哦
注册 使用您的电邮地址
Divide y vencerás 作者: 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