MAPA CONCEPTUAL

Algortimo divide y vencerás

Es un paradigma de diseño algorítmico que se basa en la resolución recursiva de un problema dividiéndolo en dos o más subproblemas de igual tipo o similar. Se compone de tres partes: Divide: El problema se divide en subproblemas más pequeños. Vence: Los subproblemas se resuelven de manera recursiva. Combina: Las soluciones de los subproblemas se combinan para resolver el problema original.

Ventajas: ◦ Simple, robusto y elegante ◦ Buena legibilidad ◦ Fácil depuración y mantenimiento del código Desventajas: ◦ Mayor coste espacial por el uso intensivo de la pila del sistema ◦ En ocasiones no se reduce, sino que incluso aumenta la complejidad temporal con respecto a soluciones iterativas

ventajas y desventajas

definición

método divide y vencerás

complejidad

esquema