Какая сложность операции поиска значения в Set в Python

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

Пример:

my_set = {1, 2, 3, 4, 5}
# O(1) в среднем
print(3 in my_set)  # True
print(6 in my_set)  # False

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

• Быстрый доступ за счет хеширования
• Константное время в большинстве случаев
• Не зависит от размера set (в среднем)