java.util.TreeSet的tailSet操作的時間復雜度是多少？
[英]What is the time complexity of the tailSet operation of java.util.TreeSet?
問題描述
我正在使用掃掠線實現2D最接近對算法，它說您需要找到某個y坐標上方的六個點。 我所做的是將這些點放入按y坐標排序的TreeSet中，並使用tailSet方法獲取高於某個點的所有點，並進行最多6次迭代。
我想知道tailSet操作的復雜度是否為O（log n），如果是，是否在tailSet上最多重復六次O（log n）？
參考： http : //people.scs.carleton.ca/~michiel/lecturenotes/ALGGEOM/sweepclosestpair.pdf
2 個解決方案
解決方案1
4 已采納 2012-05-22 17:00:49
AFAIK將tailSet設為O（log n），但對最后m元素進行迭代則為O(m * log n)
解決方案2
3 2012-10-20 08:39:53
嗯...對我來說很奇怪。 我認為就大O而言，在java.util.TreeSet內部創建tailSet的過程是O（1）。
簡要說明：tailSet（），headSet（）和subSet（）返回非常小的對象，這些對象將所有艱苦的工作委托給基礎集合的方法。 沒有構建新的集合。 因此，O（1）並無關緊要。
java.util.HashSet和java.util.TreeSet使用什么算法在其結構中存儲唯一值？
[英]What Algorithm is used by java.util.HashSet and java.util.TreeSet to store unique values in its structure?
是什么原因導致ClassCastException：java.util.TreeSet無法轉換為java.lang.Comparable？
[英]What causes the ClassCastException: java.util.TreeSet cannot be cast to java.lang.Comparable?
Java中TreeSet的lower（）/ higher（）的時間復雜度是多少？
[英]What is the time complexity of lower()/higher() of TreeSet in Java?
自定義包裝的枚舉類型不支持java.util.TreeSet集合類型
[英]java.util.TreeSet collection type not supported for custom wrapped enum type
在Java中使用Set / TreeSet的平均時間復雜度是多少？
[英]what is the average time complexity of using Set/TreeSet in java?
Java類TreeSet中的Java方法headSet和tailSet是否在log（N）時間內工作？
[英]Do Java methods headSet and tailSet in Java class TreeSet work in log(N) time?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
hack：在java.util.TreeSet中重復嗎？
GSON：使用java.util.TreeSet序列化對象
java.util.HashSet和java.util.TreeSet使用什么算法在其結構中存儲唯一值？
是什么原因導致ClassCastException：java.util.TreeSet無法轉換為java.lang.Comparable？
Java中TreeSet的lower（）/ higher（）的時間復雜度是多少？
自定義包裝的枚舉類型不支持java.util.TreeSet集合類型
TreeSet迭代的時間復雜度是多少？
在Java中使用Set / TreeSet的平均時間復雜度是多少？
Java類TreeSet中的Java方法headSet和tailSet是否在log（N）時間內工作？
TreeSet中有序操作的時間復雜度是多少？
相關標簽