Flajolet-Martin algorithm

专有名词

英文释义

专有名词
  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".
0 次浏览 数据来源: Wiktionary