Dados dos montones máximos de tamaño n cada uno, ¿cuál es la complejidad de tiempo mínima posible para hacer un montón máximo de tamaño a partir de elementos de dos montones máximos?
(A) O(nLogn)
(B) O(nLogLogn)
(C) O(n)
(D) O(nLogn)
Respuesta: (C)
Explicación: Podemos construir un montón de 2n elementos en O(n) tiempo. Los siguientes son los pasos.
Cree una array de tamaño 2n y copie elementos de ambos montones en esta array.
Llame al montón de compilación para la array de tamaño 2n. La operación de almacenamiento dinámico de compilación toma O(n) tiempo.
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