Вычисление пересечения множеств за линейное время?

Есть ли алгоритм, который для двух наборов вычисляет их пересечение за линейное время?

Я могу запустить два цикла for , чтобы проверить все пары элементов, записывая элементы, которые я нахожу в обоих наборах. Однако, время работы будет O (n ² ). Как мне сделать это за время O (n)?