英文:
What is the time complexity if i converted HashSet to TreeSet
问题
如果我想使用构造函数创建一个新的TreeSet，在这种情况下时间复杂度会是多少呢？
HashSet<Integer> hashSet = new HashSet<>();
for (int i = 0; i < arr.length; i++){
hashSet.add(arr[i]);
}
TreeSet<Integer> treeSet = new TreeSet<>(hashSet);
英文:
If i want to create a new TreeSet by using the constuctor what would be the time complexity in this case?
HashSet<Integer> hashSet = new HashSet<>();
for (int i = 0; i < arr.length; i++){
hashSet.add(arr[i]);
}
TreeSet<Integer> treeSet = new TreeSet<>(hashSet);
答案1
得分: 1
TreeSet(Collection) 构造函数只是逐个添加每个元素 - 而对于 TreeSet，添加每个元素通常需要 O(log n) 的时间。因此，整个操作需要 O(n log n) 的时间。
英文:
The TreeSet(Collection) constructor simply adds each element one at a time -- and adding each element, as usual for a TreeSet, takes O(log n). Therefore, the whole operation takes O(n log n).
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论