Найти общие элементы из двух очень больших массивов

Имеются два целочисленных массива, каждый из которых находится в очень больших файлах (размер каждого больше оперативной памяти). Как бы вы нашли общие элементы в массивах за линейное время.

Не могу найти достойное решение этой задачи. Есть идеи?

9
задан Kshitij Banerjee 23 January 2012 в 14:51
поделиться