一尘不染

什么是概率数据结构?

algorithm

我已经阅读了有关数据结构(例如绽放过滤器和跳过列表)的信息。

概率数据结构的共同特征是什么?它们的用途是什么?


阅读 353

收藏
2020-07-28

共1个答案

一尘不染

可能有很多不同的(很好的)答案,但是据我拙见,概率数据结构的共同特征是它们为您提供了近似而不精确的答案。

这里有几件?大约1523425,概率为99%

更新:快速搜索产生了有关该问题的体面文章的链接:

https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-
analytics-data-
mining/

2020-07-28