Подсчет уникальных элементов в большом массиве
В интервью одному из моих коллег задали следующий вопрос.
Дан огромный массив, в котором хранятся целые числа без знака. Длина массива - 100000000. Найдите эффективный способ подсчета уникального количества элементов, присутствующих в массиве. O / p: счетчик 2 равен 3, счетчик 34 равен 2 и так далее.
Каковы эффективные алгоритмы для этого? Сначала я думал, что словарь / хеш будет одним из вариантов, но поскольку массив очень большой, он неэффективен. Есть ли способ сделать это?
Спасибо, chota
5
задан hippietrail 29 April 2011 в 00:16
поделиться
0 ответов
Другие вопросы по тегам: