Задачи по стримингу

Семинарские задачи

Задачи для SET

Задача A2. HyperMegaLogLog ProMax++

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

1. Вам предлагается исследовать один из таких алгоритмов HyperLogLog, который находит оценку для момента . Что бы провести успешное исследование нужно выполнить несколько важных этапов:

   Этап :

   Напишите свою