Kostry: Opraven preklep v casove slozitosti Jarnikova algoritmu #3

S diky Vlastovi Dortovi

diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex
index b241a21454af508acabc6dd4db94aba89c52d0be..74a0d069b8f18fdbc6d346ce3e6e2ec8c1ca2f7f 100644 (file)
--- a/6-borjar/6-borjar.tex
+++ b/6-borjar/6-borjar.tex
@@ -184,7 +184,7 @@ algoritmu s~kontrahov
 \s{Èasová slo¾itost:}
 Slo¾itost první èásti je $\O(m\log\log n)$.
 Poèet vrcholù se po~první èásti algoritmu sní¾í na~$n'\leq n/\log n$ a slo¾itost druhé èásti bude
-tedy nanejvý¹ $\O(m+n'\log n'/\log n)=\O(m)$.
+tedy nanejvý¹ $\O(m+n'\log n')=\O(m)$.
 
 \h{Jarníkùv algoritmus s~omezením velikosti haldy}