- 问答
问个关于小根堆的问题
- @ 2025-8-26 15:22:57
priority_queue<int,vector<int>,greater<int>>和priority_queue<int,deque<int>,greater<int>>哪个快啊?
1 条评论
-
winterini LV 7 @ 2025-9-9 2:01:33在绝大多数情况下,priority_queue<int, vector, greater> 会更快,尤其是对于基本数据类型(如 int)
分析
操作 vector deque 优越方 构建堆 极快 较快 vector 插入元素 平均极快 稳定较快 弹出堆顶 极快 较快 随机访问
- 1