Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Nasobenie polynomov

Aktivity
Avatar
expoox
Tvůrce
Avatar
expoox:14.4.2016 12:52

Ahoj, viete mi niekto poradit efektivny algoritmus pre vynasobenie dvoch polynomov ? Nasobene polynomy budu mat stupen okolo 100 000. Googlil som asi 2 dni ale bezvysledne. Dakujem za akykolvek napad.

 
Odpovědět
14.4.2016 12:52
Avatar
coells
Tvůrce
Avatar
Odpovídá na expoox
coells:14.4.2016 13:03

Karatsuba, Toom-Cook, Fourier transform, Number Theoretic Transforms

100.000 je malé číslo, Karatsuba bude stačit

Akceptované řešení
+20 Zkušeností
+2,50 Kč
Řešení problému
 
Nahoru Odpovědět
14.4.2016 13:03
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.