我读过“概率”数据结构，例如布隆过滤器和跳过列表。
概率数据结构的共同特征是什么，它们的用途是什么？
最佳答案
可能有很多不同(和好的)答案，但以我的拙见，概率数据结构的共同特征是它们为您提供近似而非精确的答案。
这里有多少项目？ 大约 1523425，概率为 99%
更新: 快速搜索产生了指向有关该问题的体面文章的链接:
https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/
关于algorithm - 什么是概率数据结构？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27307169/