From 4ffcf1c03a96344d244072e9cae29428da00066e Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Sat, 29 Dec 2007 17:37:18 +0100
Subject: [PATCH] Oprava preklepu ve vyhodnocovani polynomu.

---
 7-ac/7-ac.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/7-ac/7-ac.tex b/7-ac/7-ac.tex
index d377c31..2c7afd6 100644
--- 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).$$
-- 
2.39.2