文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81673,"Name":"随机算法"}]
近似计数
/approximate counting/
最后更新 2023-06-30
浏览 227次
一种为了节约计算资源而在计算精度上做出适当让步的技术。此技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需要对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需要的运行时间或存储空间显著少于精确算法。
- 英文名称
- approximate counting
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
