Page 9 - Microsoft Word - Heapsort.docx
P. 9
Ventajas y
Desventajas
VENTAJAS
• La principal ventaja es que este método funciona mas
efectivamente con datos desordenados.
• Su desempeño es en promedio - tan bueno como el
Quicksort y se comporta mejor que este último en los
peores casos
• No utiliza memoria adicional.
DESVENTAJAS
• No es estable, ya que se comporta de manera ineficaz con datos
del mismo valor.
• Método más complejo
Complejidad de HeapSort
La complejidad del algoritmo de ordenación por montículos es:
O(n log n).
HEAPSORT PAG. 7
