Какой из методов поиска — по списку или по словарю — работает быстрее?

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

Пример:

my_list = [1, 2, 3, 4, 5]
my_dict = {1: 'a', 2: 'b', 3: 'c', 4: 'd', 5: 'e'}

# Поиск в списке
if 3 in my_list:
    print("Найдено в списке")

# Поиск в словаре
if 3 in my_dict:
    print("Найдено в словаре")

В этом примере проверка наличия элемента в словаре будет работать быстрее, особенно при больших объемах данных.