From 60b2306bf042de503bce76f8050636dbafd273e0 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 7 Jan 2008 23:41:02 +0100
Subject: [PATCH] Naprava rozbite sazby.

---
 7-ac/7-ac.tex | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/7-ac/7-ac.tex b/7-ac/7-ac.tex
index c613589..506a29e 100644
--- a/7-ac/7-ac.tex
+++ b/7-ac/7-ac.tex
@@ -60,7 +60,7 @@ Prvn
 \h{Slo¾itost}
 \itemize\ibull
 \:Kroky 2.--5. mají èasovou slo¾itost $\O(\vert \sigma \vert)$, kterou jednodu¹e doká¾eme pomocí potenciálu -- poèet krokù nahoru je men¹í nebo roven poètu krokù dolù. A to je maximálnì $S$.
-\:Kroky 6.--8. mají èasovou slo¾itost $\O(\<poèet výskytù>)$, proto¾e rychleji opravdu nelze v¹echny výskyty vypsat.
+\:Kroky 6.--8. mají èasovou slo¾itost $\O(\<poèet výskytù>)$, proto¾e rychleji doopravdy nelze v¹echny výskyty vypsat.
 \endlist
 
 \s{Konstrukce automatu} (Aho, Corasicková)
@@ -102,7 +102,8 @@ ve~v
 \figure{polynom.eps}{Polynom}{2in}
 
 \ss{Plán:}
-\>Nech» $k=2n-1$, zvolíme $x_0, \ldots, x_k$  libovolná, ale rùzná, a spoèteme $P(x_0), \ldots, P(x_k)$ a $Q(x_0), \ldots, Q(x_k)$.
+
+\>Nech» $k=2^{n-1}$. Zvolíme èísla $x_0, \ldots, x_k$ libovolná, ale rùzná, a spoèteme $P(x_0)$, \dots, $P(x_k)$ a $Q(x_0), \ldots, Q(x_k)$.
 Poté $\forall j: y_j=P(x_j)Q(x_j)$
 musíme najít polynom $R$ stupnì $\leq k: \forall j: R(x_j)=y_j$.
 
-- 
2.39.2