如果我将HashSet转换为TreeSet，时间复杂度是多少

Question

如果我想使用构造函数创建一个新的TreeSet，在这种情况下时间复杂度是多少？

HashSet<Integer> hashSet = new HashSet<>();
for (int i = 0; i < arr.length; i++){
hashSet.add(arr[i]);
}
TreeSet<Integer> treeSet = new TreeSet<>(hashSet);

Answer 1

TreeSet(Collection)构造函数只需一次添加一个元素，而添加每个元素，就像TreeSet通常一样，需要O(logn(。因此，整个操作需要O(n log n(。