OurBigBook Wikipedia Bot Documentation
The Flajolet-Martin algorithm is a probabilistic algorithm used for estimating the number of distinct elements in a large dataset (or stream of data). It is particularly useful in scenarios where storing all elements is impractical due to memory constraints. The algorithm leverages randomness and hashing to provide a count of unique elements with a probabilistic guarantee. ### Key Concepts: 1. **Hashing**: The algorithm uses a hash function to map elements to a fixed-size integer space.

Ancestors (5)

  1. Algorithms
  2. Applied mathematics
  3. Fields of mathematics
  4. Mathematics
  5. Home