CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 39

Una clasificación ideal es una clasificación en el lugar cuyo requisito de espacio adicional es __________.
(A) O (log 2 n)
(B) O (n log 2 n)
(C) O (1)
(D) O (n)

Respuesta: (C)
Explicación: Ordenar en el lugar son aquellos que no necesita espacio adicional, usa su propio espacio y, en caso de que se requiera espacio, entonces es O (1).
Entonces, la opción (C) es correcta.
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 *