Download - comparacion entre quicksort y insercion
Transcript
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