From 5f689855aa5c0a52fb42f6e1985d8729ebf4b1fe Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sat, 31 Jan 2015 20:09:58 +0100 Subject: [PATCH] Dekompozice: Oprava preklepu v analyze Union-Findu --- 9-decomp/9-decomp.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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ì. -- 2.39.2