Frage im Vorstellungsgespräch bei Amazon

Explain time complexity in implementing a Priority Queue.