-3
A
回答
4
然后阅读the documentation：
实现注意事项：此实现提供了O（日志（n））的时间 的入队和dequeing方法（报价，民意调查显示，删除（），并添加）; 线性时间为remove（Object）和contains（Object）方法;和 检索方法的恒定时间（peek，element和size）。
+0
无赖。现在他必须检查他的三个选项：O（log n），O（n），O（1） – Thilo 2012-07-22 10:22:34
+0
优先级队列。它需要保持某种结构以找到最高优先级的元素。 – 2012-07-22 10:23:36
0
的PriorityQueue具有以下主要方法：
- 添加（E）/提供（E） - 添加元素e队列：O（的log（n））
- PEEK（） - 得到排序队列的第一个元素：O（1）
- pool（） - 获取排序队列的第一个元素并将其从队列中移除：O（log（n））
- remove（e） - 删除元素e从列表O（log（n））
- 包含 - 检查队列是否包含元素e：O（n）
其中n表示队列中元素的数量。
相关问题
- 1. 优先级队列中的优先级
- 2. 优先级队列
- 3. 存储在一个优先级队列
- 4. 创建一个优先级队列
- 5. 创建一个python优先级队列
- 6. 具有两个优先级的优先级队列Python
- 7. Java优先级队列
- 8. PHP Sendmail队列优先级
- 9. 双重优先级队列
- 10. Objective-c优先级队列
- 11. 优先级队列，可比
- 12. Amazon SQS优先级队列
- 13. 关键 - 优先级队列
- 14. 的Java：优先级队列
- 15. 优先级队列C
- 16. 树和优先级队列
- 17. 优先级队列在python
- 18. java优先级队列队列适应
- 19. 优先级队列VS队列
- 20. 合并两个优先级队列
- 21. 如何将java优先级队列转换为C++优先级队列？
- 22. 优先级队列的优先级总是需要是整数？
- 23. 新近度是次要优先级的优先级队列？
- 24. 具有动态项目优先级的优先级队列
- 25. 构建一个优先级队列有一个堆
- 26. 从阵列到优先级队列
- 27. Java链接列表优先级队列
- 28. 在scala中序列化一个优先级队列
- 29. 优先级队列增加键opeartion
- 30. 优先级队列实施堆
对于什么操作？ – Thilo 2012-07-22 10:18:22
@Thilo在所有，我的意思是所有操作 – user1419170 2012-07-22 10:19:37
O（2）和O（3）没有意义。大O符号将删除公式中的任何常数来计算复杂度，因此它们与O（1）相同。如果不变，那么你不应该使用Big-O符号（至少在最高期限内）。 – nhahtdh 2012-07-22 10:19:43