Lecture 3: Estimating the Number of Distinct Elements 1 A constant