Buenas , estoy haciendo este parcial y en la parte b del ejercicio 3 se pide implementar todas las operaciones del TAD cola de prioridad excepto la de eliminar el mas prioritario en O(1) peor caso , pero no puedo liberar la cola en O(1) peor caso, porque implemente la cola como una lista simple con puntero al mas prioritario para poder hacer todo en O(1) pero para liberar necesito recorrer cada nodo y liberar su memoria entonces seria O(n) en el peor caso.
Queria saber si es que falto aclararlo en la letra o es problema de mi implementacion
Gracias
Hola Guzman.
Tenés razón; destruirColaPrio no puede ser O(1). Seguramente se aclaró en la toma pero no quedé en el archivo, que voy a corregir ahora.
Gracias!
Saludos, Carlos