c++ - 优先队列 ADT 的运行时间

Question

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

Answer 1

复杂性保证可以在 c++ 标准的第 25.4.6 节中找到。（搜索 n3242.pdf；我相信您会找到的。）或者，查看此处列出的每个堆操作。