From e11fb0d8be3f08193414da588c0e69cad6048989 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 21 Jan 2013 14:49:19 +0100
Subject: [PATCH] Kostry: Opraven preklep v casove slozitosti Jarnikova
 algoritmu #3

S diky Vlastovi Dortovi
---
 6-borjar/6-borjar.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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}
 
-- 
2.39.2