From d63c38d992f13e36a5705fd426260de5f1818278 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 2 Dec 2019 10:18:11 +0100
Subject: [PATCH] Linear probing: What did the remark mean???

---
 06-hash/hash.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/06-hash/hash.tex b/06-hash/hash.tex
index f86d915..e7248ea 100644
--- a/06-hash/hash.tex
+++ b/06-hash/hash.tex
@@ -723,7 +723,7 @@ By the previous lemma, one of the first 4 blocks of~$R$ is critical.
 \qed
 
 Hence, the probability that run length lies between $2^{\ell+2}$ and $2^{\ell+3}$
-is bounded by the probability that one of the 12 blocks (chosen independently of~$\ell$)
+is bounded by the probability that one of the 12 blocks
 is critical. By union bound and our estimate on the probability that a~block is critical,
 we get:
 
-- 
GitLab