Где поиск будет быстрее — во множестве или в последовательности? Почему?

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

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