Estructuras de datos y algoritmos · Técnicas

Divide y vencerás

Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.

Empezar una lección sobre Divide y vencerás

Aprende antes

• Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.

Lleva a

• Programación dinámica: Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.

Temas relacionados

• Búsqueda binaria: Reducir a la mitad repetidamente un rango ordenado para encontrar un objetivo en tiempo logarítmico.
• Programación dinámica: Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.