¿Qué algoritmos de clasificación son más eficientes para clasificar strings que consisten en caracteres ASCII?
(A) Ordenación rápida
(B) Ordenación en montón
(C) Ordenación por fusión
(D) Ordenación por conteo
Respuesta: (D)
Explicación: El algoritmo de ordenación por conteo es eficiente cuando el rango de datos a ordenar es fijo. En la pregunta anterior, el rango es de 0 a 255 (rango ASCII). La ordenación por conteo usa un espacio extra constante proporcional al rango de datos.
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