From e18d3d068700f6b5fadcceef97852b354ee47d3b Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 17 Jun 2011 09:31:49 +0200 Subject: [PATCH] Trideni: Opravena nesrozumitelna veta --- 13-trideni/13-trideni.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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. -- 2.39.2