Привет! Предположим, что есть два множества. A : |A| = n B : |B| = m Элементы данных множеств - целые положительные числа. Задача заключается в нахождении пересечения данных множеств. Очевидный подход - реализовать множества как списки, поддерживать их отсортированными и искать пересечение одним проходом по обоим спискам. Получаем алгоритм со сложностью O(n+m). Можно ли найти пересечение быстрее? Спасибо!