优先级队列ADT的运行时间

Question

（标准）优先级的每个功能的运行时间是多少 如果我们通过调整STL优先级队列来实现ADT队列吗？

Answer 1

复杂性保证可以在c ++标准的第25.4.6节中找到。 （搜索n3242.pdf;我确定你会找到一个。）或者，查看列出的每个堆操作here。