From: Martin Mares <mj@ucw.cz>
Date: Mon, 21 Jan 2013 13:49:19 +0000 (+0100)
Subject: Kostry: Opraven preklep v casove slozitosti Jarnikova algoritmu #3
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e11fb0d8be3f08193414da588c0e69cad6048989;p=ga.git

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 b241a21..74a0d06 100644
--- 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}