Как быстрее проверить, входит ли одна коллекция в другую: с использованием массива или множества?

Множество (Set) быстрее для проверки включения элементов.

Объяснение:

• Массив (Array): Проверка на включение элемента в массив занимает время O(n) в среднем, где n — количество элементов. Для проверки, входит ли одна коллекция в другую, потребуется n итераций, каждая из которых — O(m), где m — размер второй коллекции. Итого O(n*m).
• Множество (Set): Проверка на включение элемента в множество занимает время О(1) в среднем. Для проверки, входит ли одна коллекция в другую, потребуетс