Какая сложность поиска элемента в TreeSet

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