Avatar
expoox
Redaktor
Avatar
expoox:

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. dubna 12:52
Avatar
coells
Redaktor
Avatar
Odpovídá na expoox
coells:

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

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

Akceptované řešení
+20 Zkušeností
+1 bodů
Řešení problému
 
Nahoru Odpovědět 14. dubna 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.