🌱 Digital Garden

Search

Search IconIcon to open search

Divide-and-conquer

Last updated Aug 6, 2023 Edit Source

Divide y Venceras es una tecnica algoritma que sirve para resolver problemas en los cuales se divide un problema en subproblemas mas pequeños mas faciles de resolver.

Esta tecnica aprovecha mucho la notes/Recursion

Para aplicarla, debemos buscar el caso mas simple y mas pequeño en el cual podemos aplicar una solucion sencilla. Este sera el caso base.

Un ejemplo de caso base al trabajar con arrays siempre sera un array con zero o un elemento como maximo.

Desde ahi, aplicamos recursividad para, de alguna forma, llegar a tener el caso de la forma mas pequeña posible.