В структуре данных std::set в C++ (реализованной на основе красно-черного дерева или аналогичного самобалансирующегося бинарного дерева поиска):
insert): O(log N)erase): O(log N)find): O(log N)Где N — количество элементов в set. Логарифмическая сложность обусловлена тем, что высота сбалансированного бинарного дерева пропорциональна логарифму от числа узлов.