Comment est évalué le temps de recherche d'un élément dans un ensemble (set) en Python?

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

Это означает, что операция проверки наличия элемента (например, x in my_set) очень быстрая и не зависит от размера множества.

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

Пример:

my_set = {1, 2, 3, 4, 5}
if 3 in my_set:
    print("Элемент найден")