淺談算法——從多項式乘法到FFT

多項式乘法 咱們知道，多項式能夠表示成：web A=∑i=0naixi A = ∑ i = 0 n a i x i 的形式。 對於兩個多項式 A(x) A ( x ) 和 B(x) B ( x ) ，咱們能夠計算乘積 A⋅B A ⋅ B ： A⋅B=∑i=0sizeA∑j=0sizeBaibjxi+j A ⋅ B = ∑ i = 0 s i z e A ∑ j = 0 s i z e B a i

>>阅读原文<<