我已经阅读了有关数据结构(例如绽放过滤器和跳过列表)的信息。
概率数据结构的共同特征是什么?它们的用途是什么?
可能有很多不同的(很好的)答案,但是据我拙见,概率数据结构的共同特征是它们为您提供了近似而不精确的答案。
这里有几件?大约1523425,概率为99%
更新:快速搜索产生了有关该问题的体面文章的链接:
https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web- analytics-data- mining/