15.09.2025
Задача: подсчитать количество уникальных значений в большом массиве в основном уникальных чисел uint64. Есть два стандартных подхода:
- Вставьте данные в хэш-таблицу и верните количество записей.
- Отсортируйте массив, а затем посчитайте количество позиций, которые отличаются от предыдущих.
Хэш-таблицы должны выигрывать в этом соревновании (O(n) против O(nlogn)), но в хорошо настроенной реализации сортировка обычно выполняется быстрее. Отак от
