stl优先队列各函数时间复杂度
时间: 2023-06-03 07:03:47 浏览: 307
cy-优先队列的练习(队列四--林大版).pdf
stl优先队列各函数时间复杂度如下:
1. push()函数的时间复杂度为O(logN),其中N是队列中的元素数量。
2. pop()函数的时间复杂度为O(logN),其中N是队列中的元素数量。
3. top()函数的时间复杂度为O(1)。
4. size()函数的时间复杂度为O(1)。
5. empty()函数的时间复杂度为O(1)。
需要注意的是,stl优先队列的时间复杂度是对数级别的,是非常高效的数据结构之一。
阅读全文