簡體   English   中英

PriorityQueue類的“ public boolean add(E)”的時間復雜度是多少 <E> ?

[英]what is the time complexity for “public boolean add(E e)” of Class PriorityQueue<E>?

確切地說,我正在談論: http : //docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#add(E)

http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#add%28E%29

實施注意事項:此實現為入隊和出隊方法(報價,輪詢,remove()和添加)提供O(log(n))時間; remove(Object)和contains(Object)方法的線性時間; 和固定時間的檢索方法(窺視,元素和大小)。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM