Какая алгоритмическая сложность поиска элемента в множестве

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

Пример:

my_set = {1, 2, 3, 4, 5}
# Поиск элемента - O(1)
if 3 in my_set:
    print("Элемент найден")

Для сравнения, поиск в списке (list) имеет сложность O(n), так как требует последовательного перебора элементов. Множество значительно эффективнее для операций проверки принадлежности.