Flajolet-Martin algorithm

短语

释义与例句

name
  1. 1.

    An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.

    计算机 工程 数学

词源

Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".

来源：wiktionary