PUERTA | PUERTA CS 2008 | Pregunta 47

Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es

(A) \theta (logn)
(B) \theta(n)
(C) \theta(nlogn)
(D) \theta(n^2)

(A) A
(B) B
(C) C
(D) D

Respuesta: (B)
Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-14/ para obtener una explicación
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 *