La profundidad promedio de un árbol de búsqueda binaria es:
(A) O(n 0.5 )
(B) O(n)
(C) O(log n)
(D) O(n log n)
Respuesta: (C)
Explicación: El la altura promedio de un árbol de búsqueda binaria es log(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