Data structures 概率数据结构和草图之间的区别是什么？
根据，概率数据结构是给出近似答案而不是精确答案的数据结构。特别是，它们具有非常低的时间和空间复杂性，并且易于并行化，这使得它们能够非常高效地使用结构。提供的示例包括Bloom过滤器、Count Min Sketch和HyperLogLog 然而，所有这些数据结构也被称为“草图”数据结构，即通过紧凑的表示来近似一个大集合的结构，以实现更高效（但精度较低）的操作 我看不出“草图”和“概率”数据结构之间的区别。有些不是近似值，例如跳过列表Data structures 概率数据结构和草图之间的区别是什么？,data-structures,approximation,bloom-filter,hyperloglog,Data Structures,Approximation,Bloom Filter,Hyperloglog,根据，概率数据结构是给出近似答案而不是精确答案的数据结构。特别是，它们具有非常低的时间和空间复杂性，并且易于并行化，这使得它们能够非常高效地使用结构。提供的示例包括Bloom过滤器、Count Min Sketch和HyperLogLog 然而，所有这些数据结构也被称为“草图”数据结构，即通过紧凑的表示来近似一个大集合的结构，以实现更高效（但精度较低）的操作 我看不出“草图”和“概率”数据结构之间的区别。有些不是近似值，例如跳过列表