Пересечение двух множеств наиболее оптимизированным способом ⇐ C#

[Anonymous]

Дано два набора значений, мне нужно выяснить, есть ли между ними какой-либо общий элемент или нет, т. е. является ли их пересечение нулевым или нет.

Какой из стандартная коллекция C# подойдет лучше всего (с точки зрения производительности) для этой цели? Я знаю, что linq имеет метод расширения Intersect для определения пересечения двух списков/массивов, но я сосредоточен на производительности с точки зрения нотации Big-O.
А что, если мне нужно еще найти пересечение двух множеств?

Подробнее здесь: https://stackoverflow.com/questions/145 ... imized-way