확률적구조1 [PYTHON] BloomFilter Bloom Filter는 특정 데이터가 어떤 집합에 포함되어 있는지를 빠르게 확인할 수 있는 방법입니다. 이 구조는 메모리를 효율적으로 사용하면서도, 아주 빠른 검색 속도를 제공합니다. 확률적: Bloom Filter는 요소가 존재하지 않으면 확실히 알려주지만, 요소가 존재한다고 할 경우 '거짓 긍정(false positive)'이 발생할 수 있습니다. 즉, 실제로는 존재하지 않는 요소를 존재한다고 잘못 판단할 수 있습니다.메모리 효율성: Bloom Filter는 해시 함수와 비트 배열을 사용하여 메모리 사용을 최소화합니다. 이는 많은 양의 데이터를 처리할 때 유리합니다.비용 효율적인 삽입 및 검색: 요소를 추가하거나 검색할 때 O(k) 시간 복잡도를 가지며, 여기서 k는 사용된 해시 함수의 수입니다. .. 2024. 8. 11. 이전 1 다음
