¿Cuál de los siguientes algoritmos de clasificación tiene la mínima complejidad de tiempo de ejecución en el mejor de los casos y en el promedio?
(A) Clasificación por inserción, Clasificación rápida
(B) Ordenación rápida, Ordenación rápida
(C) Ordenación rápida, Ordenación por inserción
(D) Ordenación por inserción, Ordenación por inserción
Respuesta: (A)
Explicación: La ordenación por inserción tiene una complejidad en el mejor de los casos de O(n), si la array ya está ordenada mientras que tiene una complejidad de caso promedio de O(n 2 )
Quick sort tiene una complejidad de mejor caso de O(n log n), mientras que también tiene una complejidad de caso promedio de O(n log n).
Entonces, la opción (A) 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