Aunque QuickSort funciona mejor en la práctica, la ventaja de HeapSort en el peor de los casos es el límite superior de O(nLogn).
MergeSort también tiene un límite superior como O(nLogn) y funciona mejor en la práctica en comparación con HeapSort. Pero MergeSort requiere O(n) espacio extra
HeapSort no se usa mucho en la práctica, pero puede ser útil en sistemas integrados en tiempo real (o con límite de tiempo donde QuickSort no encaja) donde hay menos espacio disponible (MergeSort no encaja). Consulte IntroSort por ejemplo
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA