Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
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.