From b3fd5accda68a8d03e9b0bd695d0faf5e0d2b9b2 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Sat, 30 Jun 2018 20:49:18 +0300 Subject: [PATCH] Update bloom filters description. --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index c8d83014..1fe6e0f5 100644 --- a/README.md +++ b/README.md @@ -232,7 +232,7 @@ Below is the list of some of the most used Big O notations and their performance | **B-Tree** | log(n) | log(n) | log(n) | log(n) | | | **Red-Black Tree** | log(n) | log(n) | log(n) | log(n) | | | **AVL Tree** | log(n) | log(n) | log(n) | log(n) | | -| **Bloom Filter** | - | 1 | 1 | - | | +| **Bloom Filter** | - | 1 | 1 | - | False positives are possible while searching | ### Array Sorting Algorithms Complexity