std::set хранит элементы отсортированными по возрастанию и обеспечивает логарифмическую сложность для операций поиска, вставки и удаления (O(log n)). Реализован на основе сбалансированного бинарного дерева (обычно красно-черного дерева).
std::unordered_set хранит элементы в хеш-таблице. Порядок элементов не гарантируется. Обеспечивает в среднем константное время для операций поиска, вставки и удаления (O(1)), но в худшем случае может достигать линейной сложности (O(n)) при к
std::set хранит элементы отсортированными по возрастанию и обеспечивает логарифмическую сложность для операций поиска, вставки и удаления (O(log n)). Реализован на основе сбалансированного бинарного дерева (обычно красно-черного дерева).
std::unordered_set хранит элементы в хеш-таблице. Порядок элементов не гарантируется. Обеспечивает в среднем константное время для операций поиска, вставки и удаления (O(1)), но в худшем случае может достигать линейной сложности (O(n)) при к
Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.