2018年12月4日
FFT笔记
摘要： 机房的人都嘲笑我博客只有两句话,我今天就要打他们的脸!!!我今天写一下FFT这个神奇的算法.首先,我们需要知道,FFT好像就是用来处理两个多项式乘积的,没有多么高端.首先思考暴力,就是暴力把n个数带入求值,然后相乘,复杂度O(n^2).我们考虑分治,分治奇偶,把奇数提出来,再进行分治.先放一个递归的 阅读全文
posted @ 2018-12-04 15:02 DukeLv 阅读(222) 评论(0) 推荐(0) 编辑