近似计数

（理学 | 计算机科学技术）

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