Opravena chyba v definici medianu, nerovnost ma byt neostra.

diff --git a/3-strassen/3-strassen.tex b/3-strassen/3-strassen.tex
index 4b38463d430a8bc1891d22a11d18e1f54fb1a35e..b8abdea84c1b4f1543fc5e65fa160c60a20a8f05 100644 (file)
--- a/3-strassen/3-strassen.tex
+++ b/3-strassen/3-strassen.tex
@@ -103,7 +103,7 @@ Zat
 V tomto oddílu se budeme zabývat tím, jak co nejrychleji najít v jakékoli posloupnosti $n$ èísel $k$-tý nejmen¹í prvek popøípadì medián. Pro ty, kdo medián neznají, tu máme definici:
 
 \s{Definice:}
-Medián posloupnosti $a_1, a_2,\ldots , a_n$ je takové $m=a_i$, kde ménì ne¾ $n/2$ prvkù je men¹ích ne¾ $m$ a ménì ne¾ $n/2$ prvkù je vìt¹ích ne¾ $m$.
+Medián posloupnosti $a_1, a_2,\ldots , a_n$ je takové $m=a_i$, kde nejvý¹e $n/2$ prvkù je men¹ích ne¾ $m$ a nejvý¹e $n/2$ prvkù je vìt¹ích ne¾ $m$.
 
 Nejjednodu¹¹ím øe¹ením by urèitì bylo celou posloupnost nejdøíve setøídit a pak u¾ jednodu¹e vyhmátnout po¾adovaný prvek. To bychom dokázali v celkem slu¹ném èase $\O(n\log n)$, ale u¾ teï mù¾eme prozradit, ¾e to jde v èase $\O(n)$. Jak?