Zadanie zaliczeniow - Semestr Letni 2017/18
Lista często zadawanych pytań
Pytanie: Czy algorym TOOM2 ma mnorzyć tylko wielomany stopnia 3 a TOOM3 wielomiany stopnia 4
Odpowidź: Wszystkie algorytmy powinny mnorzyć wielomiany dowolnych stopni.
Dla przykładu $TOOM2(x^3+2x^2+x+3,x^3-x^2+2x+1)$. Powinien podzielić oba wielomiany na 2 części $(x+2)x^2+(x+3)$ oraz $(x-1)x^2+(2x+1)$ następnie "wyobrazić sobie", że $x^2=y$ i pomnożyć $(x+2)y+(x+3)$ oraz $(x-1)y+(2x+1)$ jako wielomian zmiennej $y$.
Bardziej przezyjnie policzyć (algorytmem TOOM2) każdy z iloczynów $(x+2)(x-1)$, $(x+3)(2x+1)$, $(2x+5)(3x)$. Algorytm TOOM2 będzie zatem wykonany wiele razy.