Где быстрее поиск элемента: в списке или в словаре, и почему?

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