Что быстрее: осуществление поиска по ключу в словаре или в множестве в Python?

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

Однако словарь хранит пары ключ-значение, а множество — только ключи. Поэтому поиск по ключу в словаре и проверка наличия элемента в множестве выполняются с одинаковой эффективностью.

Пример:

my_dict = {'a': 1, 'b': 2}
my_set = {'a', 'b'}

# Поиск в словаре
if 'a' in my_dict:
    print('Ключ найден в словаре')

# Поиск в множестве
if 'a' in my_set:
    print('Элемент найден в множестве')

Вывод: с точки зрения производительности, оба варианта поиска очень быстрые и практически не отличаются.