Diseño de una cola con operación eficiente para obtener el máximo
Se requiere implementar una estructura de datos tipo cola que soporte tres operaciones:
enqueue(v): inserta un valor al final de la cola.
dequeue(): elimina y devuelve el elemento en el frente de la cola.
max(): devuelve el valor máximo actual en la cola.
El objetivo es minimizar la complejidad temporal de la operación max(), idealmente a O(1 ...
Publicado el 8-11 01:53