Ответы пользователя Andrey Shatokhin по тегу «Алгоритмы» — Хабр Q&A

Задать вопрос

Ответы пользователя по тегу Алгоритмы

Какую структуру данных надо использовать что бы посчитать уникальные ip в огромном количестве?

Andrey Shatokhin @Sovigod

Если вам допустима потеря точности - посмотрите на hyperloglog. Можно во много раз уменьшить потребление памяти.

Такая структура реализована, например, в redis. Там она займёт 12 Кбайт при погрешности в 0,81%.

Ответ написан более трёх лет назад

Комментировать

Комментировать
Как оптимизировать алгоритм для выполнения 5 задачи с проекта Эйлера?

Andrey Shatokhin @Sovigod

Так зачем вы перебираете итератор по 1?
Найдите все простые числа <= limit и перемножте. Итератор увеличивайте на это произведение.

Ответ написан более трёх лет назад

4 комментария

4 комментария

Самые активные сегодня

VoidVolker
- 7 ответов
- 0 вопросов
Drno
- 7 ответов
- 0 вопросов
99insania99
- 5 ответов
- 0 вопросов
rPman
- 3 ответа
- 0 вопросов
alexalexes
- 3 ответа
- 0 вопросов
d-stream
- 2 ответа
- 0 вопросов