Page 15 - Microsoft Word - Heapsort.docx
P. 15
CONCLUSIÓN
La principal ventaja de este método de ordenamiento es su
eficiencia en el tiempo de ejecución, el cual es O(n log n). La
eficiencia de la
memoria, para la
implementación del
algoritmo es O(1),
tanto en la forma
iterativa como
recursiva
Concluyendo,
decimos que este
método es conveniente usarlo cuando se trata de ordenar
arreglos o listas grandes, ya que cuando por ejemplo, este se
encuentra con elementos repetidos, el
algoritmo suele tener inconvenientes
a diferencia de otros métodos como el
Quick Sort y el Merge Sort.
HEAPSORT PAG. 13
