Curso 2024/2025
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).