Oprava preklepu ve vyhodnocovani polynomu.

diff --git a/7-ac/7-ac.tex b/7-ac/7-ac.tex
index d377c31e0fc8c95f7f06c2c18f4ed5f3ab20300b..2c7afd6dc13cd67b16401482638a8f57dd667f78 100644 (file)
--- a/7-ac/7-ac.tex
+++ b/7-ac/7-ac.tex
@@ -115,7 +115,7 @@ Z prav
 $$P(x_j) = (p_0 + p_2 x^2 + \ldots + p_{n-2}x^{n-2}) + x(p_1 + p_3 x^2 + \ldots + p_{n-1} x^{n-2})$$
 $$ \vdots $$
 $$P(x) = L(x^2) + xN(x^2),$$
-$$P(-x) = L(x^2) + xN(x^2),$$
+$$P(-x) = L(x^2) - xN(x^2),$$
 kde $L(x)$ a $N(x)$ jsou polynomy stupnì $n/2$. Umocnìním $x^2$ se nám poru¹í párování $x$ a $-x$, proto musíme poèítat v $\bb{C}$.
 Musíme si ale uvìdomit, ¾e tyto vztahy platí pouze, kdy¾ existuje pár $-x$ a $x$ v tìlese, nad kterým poèítáme. V~tomto pøípadì jsme z~polynomu s~$n$ koeficienty v~$n$ bodech dostali $2$ polynomy s~$n/2$ koeficienty v~$n/2$ bodech. Z~toho vyplývá èasová slo¾itost definována vztahem:
 $$T(n) = 2T(n/2) + \O(n).$$