Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 6.f del tema 2

El coste temporal de estas dos implementaciones de eliminar es O(1) cuando el elemento a eliminar es el mínimo y O(n) cuando es el máximo, debido a que el mínimo se encuentra al principio y el máximo se encuentra al final.

Por ello, con cualquiera de esas dos implementaciones, sería muy mala idea implementar el método eliminarMaximo() con una llamada a eliminar(consultarMaximo()), porque su coste temporal pasaria a ser O(n) en vez de O(1).

No tendría ese problema la implementación del método eliminarMinimo() con una llamada a eliminar(consultarMinimo()), el coste seguiria siendo O(1), constante, aunque con una constante algo mayor (debido a que hace las llamadas a eliminar y consultarMinimo que esta solución del apartado 3.e no hace y a que eso conlleva también algunas asignaciones y comparaciones más).