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

approximate counting

Encyclopedia

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

单词	approximate counting
释义	approximate counting Encyclopedia 理学随机算法释 approximate counting近似计数近似计数指的是一种为了节约计算资源而在计算精度上做出适当让步的技术。该技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需的运行时间或存储空间显著少于精确算法。
随便看	Reform Proceeding in the Jia-Wu Year Reforms in the Duanping Era Reforms of Agis Ⅳ and Cleomenes Ⅲ Reforms of Akhenaton Reforms of Cleisthenes Reforms of Diocletianus reforms of economic system in rural area Reforms of the Gracchi Reforms of Themes reform troupes Reform von Theresia-Josef refract refracted near-field method refracted ray refractile body refracting angle refracting telescope refraction refraction and reflection of light on boundary refraction angle refraction anomaly refraction coefficient refraction constant refraction correction refraction effect on crystal surface