Divide y vencerás

시작하기. 무료입니다
또는 회원 가입 e메일 주소
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