Hola,
Una consulta, la implementación de este TAD por medio de un arreglo con tope, respetaría las conciones de O(1) que se imponene en la parte b, pero no sería un uso eficiente del espacio de almacenamiento para valores grandes de la cota del TAD verdad?
Saludos y gracias.
Letra y solución:
https://eva.fing.edu.uy/pluginfile.php/58075/mod_folder/content/0/solsParciales/SolJulio2012.pdf?forcedownload=1
Supongo que te referís a un arreglo con tope ordenado.
De ser así tenés razón, cumple con los órdenes pero no con la eficiencia en el espacio de almacenamiento.
Hay otro detalle a tener en cuenta: dado que el borrado debe ser O(1) no basta sólo con tener un tope que indique el final del arreglo, sino que hay que tener otro índice que indique el inicio y además tratar al arreglo como "circular". De otra forma el BorrarMínimo no sería O(1), dado que habría que mover todos los demás elementos un lugar.
saludos