Herramientas de usuario
algoritmos-oia:divide-and-conquer
Diferencias
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 |
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 20: | Línea 20: | ||
| ====== Ejemplos de algoritmos/problemas con D&C ====== | ====== Ejemplos de algoritmos/problemas con D&C ====== | ||
| - | * Solución $O(n log n) a maximum subarray | + | * Solución $O(n log n)$ a maximum subarray |
| * 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 | ||
algoritmos-oia/divide-and-conquer.1514039114.txt.gz · Última modificación: 2017/12/23 14:25 por brianbok
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
