Быстрый алгоритм, чтобы найти союз многих целочисленных векторовC++

Программы на C++. Форум разработчиков
Anonymous
Быстрый алгоритм, чтобы найти союз многих целочисленных векторов

Сообщение Anonymous »

Мне нужно найти союз из многих (около 1 м) 64-разрядных целочисленных векторов, каждый из которых имеет около 10 тысяч целых чисел. В каждом массиве есть дубликаты, а также дубликаты среди разных массивов. Проблема в том, что после многих попыток/тестов я не могу найти более быстрый алгоритм, чем этот простой.

Подробнее здесь: https://stackoverflow.com/questions/796 ... er-vectors

Вернуться в «C++»