szybkie mnozenie wielomianow
-
- Użytkownik
- Posty: 64
- Rejestracja: 19 mar 2007, o 22:12
- Płeć: Mężczyzna
- Lokalizacja: Nowy Sącz
- Podziękował: 11 razy
szybkie mnozenie wielomianow
Mam dane 2 wielomiany o równych stopniach powiedzmy \(\displaystyle{ r}\) i współczynnikach całkowitoliczbowych. Chcę je pomnożyć, robiąc to zwykłym sposobem, "każdy przez każdy" potrzebuję \(\displaystyle{ r^{2}}\) mnożeń i dodawań. Czy ktoś zna jakiś szybszy sposób tzn. żebym potrzebował mniej niż \(\displaystyle{ r^{2}}\) operacji ? Wiem, że istnieje bo w pewnej pracy którą analizuje jest wzmianka o nim ale nie ma go opisanego.
- Lady Tilly
- Użytkownik
- Posty: 3807
- Rejestracja: 4 cze 2005, o 10:29
- Płeć: Kobieta
- Lokalizacja: nie wiadomo
- Podziękował: 1 raz
- Pomógł: 712 razy
szybkie mnozenie wielomianow
Podobny temat był już tutaj https://www.matematyka.pl/viewtopic.php?t=21168