多項式乘法與快速傅里葉變換

多項式乘法 A(x)=a0+a1∗x+a2∗x2+a3∗x3+...+an∗xn B(x)=b0+b1∗x+b2∗x2+b3∗x3+...+bn∗xn C(x)=A(x)∗B(x)=c0+c1∗x+c2∗x2+c3∗x3+...+c2n∗x2n 暴力解法 兩層循環，複雜度是 O(n2) 分治算法 A(x)=(a0+a1∗x+a2∗x2+a3∗x3+...+an2−1∗xn2−1)+(an2+...

>>阅读原文<<