Для 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)Register or sign in to get access to full answers for all questions from the question bank.