CGU-NET | UGC NET CS 2015 junio – II | Pregunta 48

¿Cuál de los siguientes algoritmos ordena n enteros, con un rango de 0 a (n ² – 1), en orden ascendente en tiempo O(n)?
(A) Clasificación por selección
(B) Clasificación por burbuja
(C) Clasificación por raíz
(D) Clasificación por inserción

Respuesta: (C)
Explicación:

• La ordenación por selección toma O(n ² ) tiempo.
• La ordenación de burbujas toma O(n ² ) tiempo.
• Radix sort toma tiempo O(n).
• La ordenación por inserción toma un tiempo O(n ² ).

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta