Algoritmos | Clasificación | Pregunta 15

¿Qué algoritmo de clasificación tomará menos tiempo cuando todos los elementos de la array de entrada sean idénticos? Considere implementaciones típicas de algoritmos de clasificación.
(A) Clasificación por inserción
(B) Clasificación en montón
(C) Clasificación por fusión
(D) Clasificación por selección

Respuesta: (A)
Explicación: La clasificación por inserción tomará \theta(n) tiempo cuando la array de entrada ya esté ordenada.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *