Какая алгоритмическая сложность удаления в множестве в Python

Удаление элемента из множества (set) в Python имеет среднюю алгоритмическую сложность O(1) благодаря хеш-таблицам, которые лежат в основе реализации. В худшем случае (при коллизиях) сложность может достигать O(n), но это крайне редкая ситуация.

Пример:

my_set = {1, 2, 3, 4}
my_set.discard(3)  # O(1) в среднем

Ключевые моменты:

• Множества используют хеширование для быстрого доступа
• Встроенные методы remove() и discard() работают за O(1)
• remove() вызывает KeyError если элемента нет, discard() — нет