Какая сложность получения элемента set

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

Пример проверки наличия элемента:

my_set = {1, 2, 3}
if 2 in my_set:  # O(1) в среднем
    print("Элемент найден")