Чем быстрее поиск в словаре или в списке и почему?

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

В списке для поиска нужно последовательно проверить каждый элемент, пока не найдётся нужный. В словаре же ключ напрямую преобразуется в индекс с помощью хеш-функции, что позволяет мгновенно получить значение.

Пример:

my_list = [10, 20, 30, 40]
my_dict = {10: 'a', 20: 'b', 30: 'c', 40: 'd'}

# Поиск в списке
if 30 in my_list:
    print('Found')

# Поиск в словаре
if 30 in my_dict:
    print('Found')

Поиск в словаре будет эффективнее при больших объёмах данных.