Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Hyper Log Log Algorithm

Правка en1, от StellarSpecter, 2024-10-12 14:52:59

Hyper Log Log — link to wiki I heard this is an important algorithm to learn to get to 1000 rating, Could anyone break it down in simple terms, or maybe share an analogy? Like, something a 900 rated would understand?

  1. What exactly is it doing? I mean, how does it "estimate" things instead of just counting them for real?
  1. Why does it use these "hash functions"? (Is it for randomness? Or...?)
  1. What is this "log-log" part in its name supposed to mean? Is there a double logarithm somewhere?
  1. How accurate is it, really? And how does it balance between accuracy and memory usage?

Thanks in advance, and sorry if my question is noobish.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский StellarSpecter 2024-10-12 14:53:25 25
en1 Английский StellarSpecter 2024-10-12 14:52:59 746 Initial revision (published)