NOVINKA! E-learningové kurzy umělé inteligence. Nyní AI za nejlepší ceny. Zjisti více:
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!

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.