Documentos de Académico
Documentos de Profesional
Documentos de Cultura
T(n) Mejor caso: Para que se cumpla el mejor caso debemos tener todos los elementos
ordenados antes de comenzar la creación del árbol.
El ordenamiento por heap sort forma parte de los algoritmos de ordenamiento cuyas complejidades temporales son O(n log n),
aún para el peor caso, a diferencia de muchos otros algoritmos de ordenamiento como los que ya hemos visto, donde para el peor
caso se tiene un orden de O(n^2). Heap sort alcanza esta complejidad temporal de O(n log n) debido esencialmente a que
utiliza una estructura de datos de modo que cada operación de salida requiere a lo sumo log i pasos, donde i es el número de
elementos restantes. Nótese que este inteligente diseño de estructura de datos es fundamental para el ordenamiento heap sort