C++ 优先级队列ADT的运行时间

（标准）优先级的每个功能的运行时间是多少

---

队列ADT如果我们通过调整STL优先级队列来实现它，

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

为什么不自己测量一下，然后回来告诉我们？没有真正的答案，因为有太多的变量-你的计算机和你的编译器的初学者。另外，你的标题需要修改。这个问题至少需要一个更好的标题。@drewall“给我一个codez”怎么样？：P

pop（）

是O（log（N））

push（）

摊销O（log（N）），但如果基础向量需要重新分配，摊销O（N）。假设默认的

向量

作为容器类型。