[英]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%28E%29
實施注意事項:此實現為入隊和出隊方法(報價,輪詢,remove()和添加)提供O(log(n))時間; remove(Object)和contains(Object)方法的線性時間; 和固定時間的檢索方法(窺視,元素和大小)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.