Diseño y análisis de algoritmos: Divide y vencerás

Vas avanzando muy rápido, ¡Felicidades! Si fusionamos todo lo que hemos aprendido hasta el momento, ya estás listo para aprender el paradigma divide y vencerás.

Divide y vencerás es agarrar un problema grande y romperlo en subproblemas mucho más pequeños del mismo tipo.

Por ejemplo, podríamos aplicarlo en un algoritmo de ordenamiento, dividiendo nuestra serie de datos en varias sub-series de datos.

En la siguiente clase aprenderemos exactamente cómo aplicar un sistema de ordenamiento utilizando nada más lo que ya aprendimos, recursividad.