De los siguientes algoritmos de clasificación, ¿cuál tiene un tiempo de ejecución que depende menos del orden inicial de la entrada?
(A) Clasificación por inserción
(B) Clasificación rápida
(C) Clasificación por fusión
(D) Clasificación por selección
Respuesta: (C)
Explicación:
- Ordenar por inserción da el mejor caso si la entrada inicial ya está ordenada.
- Quick Sort ofrece el peor de los casos si la entrada inicial ya está ordenada.
- La ordenación por selección proporciona el menor número de intercambios si la entrada inicial ya está ordenada.
- La ordenación por combinación nunca depende de su orden inicial de entrada, no importa lo que se ingrese, siempre toma tiempo O (n log n).
Entonces, la opción (C) es correcta.
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