Поиск в множестве (set) значительно быстрее, чем в списке (list), потому что: - **Список**: Поиск идет по всем элементам (O(n) в худшем случае) - **Множество**: Использует хеш-таблицу, доступ 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 ``` **Когда использовать:** - Множество - если нужно часто проверять наличие элементов - Список - если важен порядок или нужны дубликаты