Considere los siguientes algoritmos de clasificación.
I. Clasificación rápida
II. Heapsort
III. Mergesort
¿Cuál de ellos realiza en menor tiempo en el peor de los casos?
(A) Solo I y II
(B) Solo II y III
(C) Solo III
(D) I, II y III
Respuesta: (B)
Explicación: La complejidad del caso más desfavorable de Heap Sort y Merge Sort es O(n log n) mientras que la complejidad del caso más desfavorable de Quicksort es O(n 2 ).
(B) la opción es correcta.
Cuestionario de esta pregunta
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