了解 Bloom Filter 的基本原理和應用技巧
1. 引言 什麼是 Bloom Filter？ Bloom Filter 是一種空間效率高且時間效率快的隨機數據結構，用於檢查一個元素是否在一個集合中。它的特點是可以提供一個可能的存在性確認，但不保證絕對正確，這意味著它可能會返回假陽性（即 …
隨機數據結構應用
1. 引言 什麼是 Bloom Filter？ Bloom Filter 是一種空間效率高且時間效率快的隨機數據結構，用於檢查一個元素是否在一個集合中。它的特點是可以提供一個可能的存在性確認，但不保證絕對正確，這意味著它可能會返回假陽性（即 …