Estructuras de datos | Montón | Pregunta 11
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 … Continue reading «Estructuras de datos | Montón | Pregunta 11»