Где поиск по элементу быстрее - в словаре или множестве в Python

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

Пример:

s = {1, 2, 3}
d = {1: 'a', 2: 'b', 3: 'c'}

# Поиск в множестве
1 in s  # True

# Поиск в словаре
1 in d  # True

На практике разница незначительна (5-10% по тестам), но если критична каждая микросекунда, лучше использовать словарь. В большинстве случаев выбирайте структуру по семантике задачи: множество для уникальных элементов, словарь для пар ключ-значение.