2019年2月10日
分治FFT
摘要： [TOC] 分治FFT 目的 解决这样一类式子： $$f[n] = \sum_{i = 0}^{n 1}f[i]g[n i]$$ 算法 看上去跟普通卷积式子挺像的，但是由于计算$f$的每一项时都在利用它前面的项来产生贡献，所以不能一次FFT搞完。用FFT爆算复杂度$O(n^2logn)$,比直接枚举 阅读全文
posted @ 2019-02-10 17:05 ww3113306 阅读(188) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。