Upřesnění analýzy víceúrovňových přihrádek

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 942839d4f0cf205b82b0589349a7387a6689aa6c..267503cc61ea1924c03e3784e6d775a97afceac3 100644 (file)
--- 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>,