n1ro°
RU

Калькуляторы / Текст и данные

HyperLogLog: ошибка и память

Оценить theoretical relative standard error и число registers по precision p

От 4 до 18
От 1,00e-4 до 0,5
От 1 до 64

Как получается результат

m=2^p; RSE≈1.04/√m; memory=m×bits/register.

Пример

p=14 → m=16384, RSE≈0.812%.

Ограничения

Без implementation bias correction.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить