Какая скорость добавления в TreeSet

Вставка элемента в `TreeSet` имеет временную сложность **O(log n)**, где **n** — количество элементов в коллекции. Это связано с тем, что `TreeSet` реализован на основе красно-черного дерева, которое поддерживает сбалансированность, обеспечивая логарифмическое время для операций вставки, удаления и поиска. **Пример:** ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); // O(log n) treeSet.add(3); // O(log n) treeSet.add(7); // O(log n) ``` **Примечание:** В худшем случае (например, при частых перебалансировках) сложность может временно увеличиваться, но в среднем остается **O(log n)**.