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»

Estructuras de datos | Montón | Pregunta 12

¿Cuál de las siguientes operaciones Binary Min Heap tiene la mayor complejidad de tiempo? (A) Insertar un elemento bajo el supuesto de que el montón tiene capacidad para alojar un elemento más (B) Fusionar con otro montón bajo el supuesto de que el montón tiene capacidad para alojar elementos de otro montón (C) Eliminar un … Continue reading «Estructuras de datos | Montón | Pregunta 12»