From 651501c91ba83d3d677d88e2fa506b2e1471ba72 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 15 Jan 2024 14:50:47 +0100
Subject: [PATCH] =?utf8?q?Up=C5=99esn=C4=9Bn=C3=AD=20anal=C3=BDzy=20v?=
 =?utf8?q?=C3=ADce=C3=BArov=C5=88ov=C3=BDch=20p=C5=99ihr=C3=A1dek?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

---
 13-dijkstra/13-dijkstra.tex | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 942839d..267503c 100644
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -403,7 +403,9 @@ prvky rozprostřeme do~přihrádek na~bezprostředně nižší úrovni, kterou t
 \:rozhazování prvků do přihrádek -- jelikož prvky v~hierarchii přihrádek
   putují během operací pouze doleva a dolů (jejich hodnoty se nikdy nezvětšují),
   klesne každý prvek nejvýše~$d$-krát, takže stačí, když na všechna rozhazování
-  přispěje časem $\O(d)$.
+  přispěje časem $\O(d)$;
+\:hledání minima -- minimum naúčtujeme smazanému prvku, ostatní prvky,
+  které jsme museli projít, naúčtujeme jejich rozhazování.
 \endlist
 
 \>Stačí tedy, aby každý prvek při \<Insert>u zaplatil čas $\O(B+d)$ a jak \<Decrease>,
-- 
2.39.2