Множество
Коллекция уникальных элементов с быстрой проверкой принадлежности.
Сигнатура
среднее O(1)Множество (set) хранит уникальные элементы и построено на хеш-таблице. Главная операция — проверка принадлежности за O(1) в среднем. Поддерживает объединение, пересечение и разность.
Сложность: добавление, удаление, проверка in — в среднем O(1); операции над множествами — O(len). Память: O(n).
a = {1, 2, 3}
b = {3, 4, 5}
print(2 in a) # O(1) -> True
print(a & b) # пересечение -> {3}
print(a | b) # объединение -> {1,2,3,4,5}
print(a - b) # разность -> {1, 2}