Какая временная сложность TreeSet

TreeSet в Java реализован на основе красно-черного дерева, что гарантирует логарифмическую временную сложность O(log n) для основных операций: - add() – O(log n) - remove() – O(log n) - contains() – O(log n) Пример: ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); // O(log n) treeSet.contains(5); // O(log n) treeSet.remove(5); // O(log n) ``` Итерация по всему TreeSet имеет сложность O(n), так как требует обхода всех элементов. Методы first() и last() работают за O(1), так как TreeSet хранит ссылки на минимальный и максимальный элементы.