Algoritmo Divide y Vencerás

Vista previa del material en texto

Algoritmo Divide y Vencerás 
¿Quién fue el primero quien lo menciono?
La idea de usar una lista ordenada de objetos para facilitar su búsqueda data de la antigua Babilonia en el 200 a. C., mientras que una descripción del algoritmo en ordenadores apareció en 1946 en un artículo de John Mauchly.
Divide
Descomponer el problema en sub-problemas del mismo tipo
Con esto se refiere a deshacerlo el pequeños problemas 
Generalmente se hacen sub problemas hasta que ya no se pueda mas 
Vencerás
Se refiere a resolver los sub-problemas recursivamente
Cuando estos se solucionan los combina y de esta manera obtenemos la solución general 
Generalmente a este nivel se resuelven por si solos estos problemas