comparacion entre quicksort y insercion
6
Algoritmos de Ordenamiento: INSERCIÓN y QUICKSORT Pedro Villar Sandoval. Análisis de Algoritmos. Profesor: Francisco Díaz. 25-04-2012
Transcript of comparacion entre quicksort y insercion
Algoritmos de Ordenamiento:INSERCIÓN y QUICKSORT
Pedro Villar Sandoval.
Análisis de Algoritmos.
Profesor: Francisco Díaz.
25-04-2012
Implementación de los Algoritmos
Algoritmos implementados en VB:
Funcionamiento de los algoritmosPor Inserción: Tiempo:
T(n)=(n² - n)/2
Nivel de Complejidad:
O(n²)
Funcionamiento de los algoritmosPor Quicksort: Tiempo:
T(n) = n + 2 T(n/2)
Nivel de Complejidad:
O(n log₂ n)
Recomendaciones:Inserción Quicksort
Implementar
Cuando.. • Listas semi-ordenadas• Listas pequeñas
• Listas totalmente desordenadas
• Listas extensas
Donde.. • Aplicaciones simples • Aplicaciones complejas
Naturaleza de datos: • Numéricos • Numéricos