¿Cuál es el orden correcto de los siguientes algoritmos con respecto a su Complejidad temporal en el mejor de los casos?
(A) Clasificación por fusión > Clasificación rápida > Clasificación por inserción > Clasificación por selección
(B) Clasificación por inserción < Clasificación rápida < Clasificación por fusión < Clasificación por selección
(C) Clasificación por fusión > Clasificación por selección > Clasificación rápida > Clasificación por inserción
(D) Clasificación por fusión > Clasificación rápida > clasificación por selección > clasificación por inserción
Respuesta: (B)
Explicación:
In best case, Quick sort: O (nlogn) Merge sort: O (nlogn) Insertion sort: O (n) Selection sort: O (n^2)
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