Algoritmos y Estructuras de Datos (VJ1215)

Podríamos repetidamente consultar, comparar y extraer el mínimo de cada montículo, hasta encontrar que difieren o hasta que ambos montículos estén vacíos.

El coste temporal en el mejor caso sería O(1) y se daría si inicialmente los dos montículos no tienen el mismo mínimo.

El coste temporal en el peor caso sería O(n log n) y se daría si ambos montículos son iguales.