2020年3月2日
从分治的角度理解FFT
摘要： 本随笔的目标主要在于解决两个多项式相乘得到新多项式的问题，我们举一个例子，A(x)是n-1次的，B(x)是n-1次，那么我们用C(x) = A(x) * B(x),如果要完整的求出C(x)的系数，采取暴力手段的话一般需要N^2的量级，希望在讲完这一章的内容之后，我们都可以知道怎么样在nlogn的复杂 阅读全文
posted @ 2020-03-02 11:47 一笑正中双飞翼 阅读(252) 评论(0) 推荐(0) 编辑