¿Cuál de las siguientes técnicas de clasificación tiene la mayor complejidad de tiempo de ejecución en el mejor de los casos?
(A) Clasificación rápida
(B) Clasificación por selección
(C) Clasificación por inserción
(D) Clasificación de burbujas
Respuesta: (B)
Explicación:
La complejidad de tiempo del mejor caso de clasificación rápida es Ο(n logn)
La complejidad de tiempo del mejor caso de clasificación de selección es Ο(n^2)
La complejidad de tiempo del mejor caso de clasificación de inserción es Ο(n) La
complejidad de tiempo del mejor caso de clasificación de burbuja es Ο(n)
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