什么是概率数据结构？ [英] What are probabilistic data structures?

问题描述

概率数据结构的常见特征是什么？他们使用什么？

解决方案

可能有很多不同（和好的）答案，但是在我的拙见中，概率数据结构的共同特征是他们为您提供大致的，不准确的答案。

这里有多少项？
约1523425概率为99％

更新：
快速搜索产生的链接到有争议的文章：

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

I have read about data structures like bloom filters and skip lists.

What are the common characteristics of probabilistic data structures and what are they used for?

解决方案

There are probably a lot of different (and good) answers, but in my humble opinion, the common characteristics of probabilistic data structures is that they provide you with approximate, not precise answer.

How many items are here? About 1523425 with probability of 99%

Update: Quick search produced link to decent article on the issue:

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

这篇关于什么是概率数据结构？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！