“approximate counting”的概念、定义、翻译、参考文献-科学参考

approximate counting

Encyclopedia

理学随机算法释
approximate counting近似计数
近似计数指的是一种为了节约计算资源而在计算精度上做出适当让步的技术。该技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需的运行时间或存储空间显著少于精确算法。

单词	approximate counting
释义	approximate counting Encyclopedia 理学随机算法释 approximate counting近似计数近似计数指的是一种为了节约计算资源而在计算精度上做出适当让步的技术。该技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需的运行时间或存储空间显著少于精确算法。
随便看	butterfly function butterfly garden butterfly graph butterfly illumination butterfly lemma Butterfly Lovers Butterfly Nebula butterfly network butterfly of Summer Paralympics butterfly of Summer Special Olympics butterfly operator butterfly orchid butterfly packaging technology butterfly permutation butterfly polyiamond Butterfly sewing machine butterfly-shaped game Butterfly Spring butterfly theorem butter product Butterworth filter Buttiker formula button button ads button capacitor