Un árbol de búsqueda binaria T contiene n elementos distintos. ¿Cuál es la complejidad temporal de escoger un elemento en T que es más pequeño que el elemento máximo en T?
(A) Θ(nlogn)
(B) Θ(n)
(C) Θ(logn)
(D) Θ(1)
Respuesta: (D)
Explicación: Elija dos elementos cualquiera de la raíz y devuelva el mínimo de estos dos.
Entonces, el tiempo es Θ(1).
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