From: Martin Mares <mj@ucw.cz>
Date: Sat, 31 Jan 2015 19:09:58 +0000 (+0100)
Subject: Dekompozice: Oprava preklepu v analyze Union-Findu
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=5f689855aa5c0a52fb42f6e1985d8729ebf4b1fe;p=ga.git

Dekompozice: Oprava preklepu v analyze Union-Findu
---

diff --git a/9-decomp/9-decomp.tex b/9-decomp/9-decomp.tex
index e423487..03a9209 100644
--- a/9-decomp/9-decomp.tex
+++ b/9-decomp/9-decomp.tex
@@ -141,7 +141,7 @@ je p
 vrcholy le¾ící na~ní jsou pøepojeny pøímo pod~koøen stromu.
 
 Hrany cesty, které spojují vrcholy z~rùzných skupin (takových je $\O(\log^* n)$),
-naúètujeme právì provádìné operaci. Celkem jimi tedy strávíme èas $\O(\ell\log^*n)$.
+naúètujeme právì provádìné operaci. Celkem jimi tedy strávíme èas $\O(m\log^*n)$.
 Zbylé hrany budeme poèítat pøes celou dobu bìhu algoritmu a úètovat je vrcholùm.
 
 Uva¾me vrchol~$v$ v~$k$-té skupinì, jeho¾ rodiè le¾í také v~$k$-té skupinì.