Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Quicksort Expositores: Mancera Hernández Yves Alejandro Murillo Sánchez Cesar Silva Cobos Andrés Alfredo
3
Orígenes El quicksort es uno de los primeros algoritmos “divide y vencerás”. Creado por Tony Hoare en 1962
4
Ventajas Quicksort se ejecuta con mucha rapidez en promedio cuando el número de elementos es más grande. Es pequeño en código. Elegante y eficiente.
5
Desventajas Quicksort no es muy bueno para ordenar conjuntos pequeños debido al procesamiento fijo que implica la invocación de procedimientos. La implementacion es un poco mas complicada La diferencia entre el peor y el menor De los casos es muy grande
6
Aplicaciones Introsort: Corrige la falla en el peor de los casos de quicksort. Quicksort aleatorio: Evita el peor de los casos al elegir el pivote de manera aleatoria
7
Tiempo de ejecución: Peor de los casos: Mejor caso
Presentaciones similares
