生日悖論是啥？我用它省了上百G的內存

文章目錄 背景 如何優化？ 新設計 如何進一步優化？ 布隆過濾器(BloomFilter) 結語 參考資料 生日悖論: 是指在不少於 23 個人中至少有兩人生日相同的概率大於 50%。例如在一個 30 人的小學班級中，存在兩人生日相同的概率爲 70%。對於 60 人的大班，這種概率要大於 99%。從引起邏輯矛盾的角度來說，生日悖論並不是一種 「悖論」。但這個數學事實十分反直覺，故稱之爲一個悖論。

>>阅读原文<<