¿Complejidad de tiempo para encontrar el elemento más pequeño en Binary Max Heap?
(A) O(logN)
(B) O(N)
(C) O(N * logN)
(D) O(1)
Respuesta: (B)
Explicación: en un montón máximo, el elemento más pequeño siempre está presente en un Node hoja. Entonces, debemos verificar todos los Nodes de hoja para el valor mínimo. La complejidad del peor de los casos será O(n)
12
/ \
/ \
8 7
/ \ / \
/ \ / \
2 3 4 5
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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