Одно ядро процессора с частотой 3 ГГц может делать миллиарды сравнений в секунду. ;) esp читая массив последовательно, чтобы данные эффективно загружались в кеш.
я есть миллионы int-массивов фиксированного размера (100). Каждый массив отсортирован и имеет уникальные элементы. Для каждого массива я хочу найти все массивы, которые имеют 70% общих элементов. Сейчас я получаю около 1 миллиона сравнений (используя Arrays.binarySearch ()) в секунду, что слишком медленно для нас.
Кто-нибудь может порекомендовать лучший алгоритм поиска?