Операция поиска значения в `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` (в среднем)