Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
algoritmos-oia:divide-and-conquer [2017/12/23 14:25] brianbok [Ejemplos de algoritmos/problemas con D&C] |
algoritmos-oia:divide-and-conquer [2018/01/22 14:32] (actual) 35.226.23.240 ↷ Links adapted because of a move operation |
||
---|---|---|---|
Línea 9: | Línea 9: | ||
====== Ejemplo: Merge Sort ====== | ====== Ejemplo: Merge Sort ====== | ||
- | En el algoritmo de [[algoritmos-oia:merge-sort|merge sort]] utilizamos la técnica de Divide & Conquer. | + | En el algoritmo de [[algoritmos-oia:ordenamiento:merge-sort|merge sort]] utilizamos la técnica de Divide & Conquer. |
* __Divide:__ Llamadas a sort de las dos mitades del arreglo | * __Divide:__ Llamadas a sort de las dos mitades del arreglo | ||
* __Conquer:__ Construcción del ordenamiento a partir de las dos mitades, etapa de merge | * __Conquer:__ Construcción del ordenamiento a partir de las dos mitades, etapa de merge | ||
Línea 23: | Línea 23: | ||
* Karatsuba y Strassen | * Karatsuba y Strassen | ||
- | ====== Continuary leyendo ====== | + | ====== Continuar leyendo ====== |
* D&C sobre árboles | * D&C sobre árboles | ||
* Programación Dinámica | * Programación Dinámica | ||