NOVINKA - Online rekvalifikační kurz Java programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
IT rekvalifikace s podporou uplatnění. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!
Mezi 11:00 až cca 12:00 proběhne odstávka sítě z důvodu aktualizace. Web bude po celou dobu nedostupný.

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.