Como é avaliada a complexidade da operação de remover um elemento de um conjunto em Python?

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

Пример удаления элемента:

s = {1, 2, 3, 4}
s.remove(3)  # удаляет элемент 3 из множества