Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. Si solo el Node raíz no satisface la propiedad del montón, el algoritmo para convertir el árbol binario completo en un montón tiene la mejor complejidad de tiempo asintótica de
(A) O (n)
( B) O (log n)
(C) O (nlog n)
(D) O (n log log n)
Respuesta: (B)
Explicación: Se necesita O (logn) para acumular un elemento del montón
Cuestionario de esta pregunta
Comente por favor 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