Алгоритми та структури даних · Senior · Запитання 11 з 75
Що оцінює HyperLogLog і чому він популярний?
- 1Медіану потоку, за один прохід
- ✓Правильна відповідь: Кількість унікальних елементів, за кілька кілобайтів
- 3Найчастіші елементи, з точними лічильниками
Пояснення
Він хешує елементи й відстежує найдовшу серію нулів на початку хешу в кожному кошику; серія з k нулів вказує приблизно на 2ᵏ унікальних значень. Приблизно з 12 КБ похибка близько 1%. Redis PFCOUNT і системи аналітики використовують його для унікальних відвідувачів.