]> mj.ucw.cz Git - ads1.git/commitdiff
Trideni: Opravena nesrozumitelna veta
authorMartin Mares <mj@ucw.cz>
Fri, 17 Jun 2011 07:31:49 +0000 (09:31 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 17 Jun 2011 07:31:49 +0000 (09:31 +0200)
13-trideni/13-trideni.tex

index a2fd1e7a86eac9081b994863c696fba5915e73e0..74813909981755fa0bb4e11632eef4734521d2f5 100644 (file)
@@ -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.