From: Martin Mares <mj@ucw.cz>
Date: Fri, 17 Jun 2011 07:31:49 +0000 (+0200)
Subject: Trideni: Opravena nesrozumitelna veta
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e18d3d068700f6b5fadcceef97852b354ee47d3b;p=ads1.git

Trideni: Opravena nesrozumitelna veta
---

diff --git a/13-trideni/13-trideni.tex b/13-trideni/13-trideni.tex
index a2fd1e7..7481390 100644
--- a/13-trideni/13-trideni.tex
+++ b/13-trideni/13-trideni.tex
@@ -77,7 +77,7 @@ m
 (O prùmìrné èasové slo¾itosti pravdìpodobnostních tøidících algoritmù se dá dokázat podobná vìta.)
 
 \proof
-Budeme doká¾eme, ¾e ka¾dý porovnávací tøídící algoritmus potøebuje v~nejhor¹ím
+Doká¾eme, ¾e ka¾dý porovnávací tøídící algoritmus potøebuje v~nejhor¹ím
 pøípadì provést $\Omega(n\log n)$ porovnání, co¾ dává pøirozený dolní odhad
 èasové slo¾itosti.