¿Cuáles son las complejidades en el peor de los casos de inserción y eliminación de una clave en un árbol de búsqueda binaria ?
(A) Θ(logn) para inserción y eliminación
(B) Θ(n) para inserción y eliminación
(C) Θ(n) para inserción y Θ(logn) para eliminación
(D) Θ(logn) para inserción y Θ(n) para eliminación
Respuesta: (B)
Explicación: El tiempo que se tarda en buscar, insertar y eliminar en un BST siempre es proporcional a la altura del BST. La altura puede convertirse en O(n) en el peor de los casos.
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