¿Dónde se usa Heap Sort en la práctica?

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *