Do nového roku jako lepší programátoři? Znovu otevíráme večerní školu programování. Nette framework, návrhové vzory, testování nebo vůbec poprvé kurzy ASP.NET dostupné odkudkoli v republice.

Diskuze: Nasobenie polynomov

Matematika a fyzika Nasobenie polynomov

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.4.2016 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.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.