Где быстрее поиск в списке или словаре

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

Пример:

my_list = [i for i in range(1000000)]
my_dict = {i: True for i in range(1000000)}

# Поиск в списке - O(n)
if 999999 in my_list:  # Медленно
    pass

# Поиск в словаре - O(1)
if 999999 in my_dict:  # Быстро
    pass

Нюансы:

1. Словарь потребляет больше памяти
2. Для небольших коллекций разница может быть незначительной
3. В словаре можно искать только по ключам, а в списке - по любым элементам