PARTE II: ALGORÍTMICATema 3. Divide y vencerás.

3.1. Método general.

3.2. Análisis de tiempos de ejecución.

3.3. Ejemplos de aplicación.

3.3.1. Multiplicación rápida de enteros largos.

3.3.2. Multiplicación rápida de matrices.

3.3.3. Búsqueda del máximo y del mínimo.

3.3.4. Ordenación por mezcla y ordenación rápida.

3.3.5. El problema de selección.

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica