Для std::set (основан на сбалансированном двоичном дереве поиска):
insert одного элемента): O(log N)erase одного элемента): O(log N)find): O(log N)Для std::unordered_set (основан на хеш-таблице):
insert одного элемента): O(1)erase одного элемента): O(1)find): O(1)Для std::set (основан на сбалансированном двоичном дереве поиска):
insert одного элемента): O(log N)erase одного элемента): O(log N)find): O(log N)Для std::unordered_set (основан на хеш-таблице):
insert одного элемента): O(1)erase одного элемента): O(1)find): O(1)Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.