¿Cuál de los siguientes no es cierto acerca de los algoritmos de clasificación basados en comparación?
(A) La mínima complejidad de tiempo posible de un algoritmo de clasificación basado en comparación es O(nLogn) para una array de entrada aleatoria
(B) Cualquier algoritmo de clasificación basado en comparación se puede estabilizar utilizando la posición como criterio cuando se comparan dos elementos
(C) Counting Sort no es un algoritmo de clasificación basado en comparación
(D) Heap Sort no es un algoritmo de clasificación basado en comparación.
Respuesta: (D)
Explicación: consulte https://www.geeksforgeeks.org/lower-bound-on-comparison-based-sorting-algorithms/ para el punto A. Consulte https://www.geeksforgeeks.org/stability-in -algoritmos-de-clasificación/para B. C es cierto, la ordenación por conteo es un algoritmo de ordenación de enteros.
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