CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 32

Cualquier árbol de decisión que ordene n elementos tiene una altura ________.
(A) Ω(lg n)
(B) Ω(n)
(C) Ω(n lg n)
(D) Ω(n 2 )

Respuesta: (C)
Explicación:
Prueba 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 *