-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