Где быстрее поиск в списке или множестве

Поиск в множестве (set) значительно быстрее, чем в списке (list), потому что:

1. Список: Поиск идет по всем элементам (O(n) в худшем случае)
2. Множество: Использует хеш-таблицу, доступ O(1) в среднем случае

Пример:

my_list = [i for i in range(1000000)]
my_set = set(my_list)

# Поиск в списке - медленно
%timeit 999999 in my_list  # ~10 ms

# Поиск в множестве - мгновенно
%timeit 999999 in my_set   # ~100 ns

Когда использовать:

• Множество - если нужно часто проверять наличие элементов
• Список - если важен порядок или нужны дубликаты