Problem
Consider the following data stream: (8, 11, 13, 5, 9, 8,11, 13, 13, 5, 13, 12).
1. What will be the estimated number of distinct elements using the Flajolet- Martin method if the hash function only converts the elements to binary.
2. What will be the estimated second moment by the AMS method if we select 3 variables at positions 2, 3, and 4.