浅谈算法——从多项式乘法到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

>>阅读原文<<