Page 10 - Microsoft Word - Heapsort.docx
P. 10
Su complejidad en todos los casos es la misma.
Características HeapSort
El árbol se llena de izquierda a derecha, lo que implica que si
algún (os) nodo (s) no está (n) en el mismo nivel que el resto,
éste (os) estará (n) entonces lo más a la izquierda posible del
árbol. El orden de ejecución para el peor caso es O(n log n)
siendo N el tamaño de la
HEAPSORT PAG. 8
