Дано два набора значений, мне нужно выяснить, есть ли между ними какой-либо общий элемент или нет, т. е. является ли их пересечение нулевым или нет.
Какой из стандартная коллекция C# подойдет лучше всего (с точки зрения производительности) для этой цели? Я знаю, что linq имеет метод расширения Intersect для определения пересечения двух списков/массивов, но я сосредоточен на производительности с точки зрения нотации Big-O.
А что, если мне нужно еще найти пересечение двух множеств?
Подробнее здесь: https://stackoverflow.com/questions/145 ... imized-way
