FFT
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
数学黑科技1——FFT
用途让我们看一下下面这一个问题:对于A(x)=a0+a1x+a2x2+...+an−1xn−1A(x)=a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1}A(x)=a0+a1x+a2x2+...+an−1xn−1,B(x)=b0+b1x+b2x2+...+bm−1xm−1B(x)=b_0+b_1x+b_2x^2+...+b_{m-1}x^{m-1}B(x)=b0+...原创 2019-01-19 20:35:17 · 584 阅读 · 0 评论 -
数学黑科技2——NTT
引入在你学NTT之前,你最好学一下FFT。https://blog.csdn.net/fengqiyuka/article/details/86553689看完此博客(如果我太蒟写得太烂可以看其它博客)再来看NTT。因为FFT与NTT的主要中心思想是一样的。NTT就当你们已经懂了FFT了。本来点值与插值需要O(n2)O(n^2)O(n2)才能解决,为什么能用O(nlog2n)O...原创 2019-01-22 20:52:48 · 743 阅读 · 0 评论