2019年7月24日
学习：多项式算法----FFT
摘要： FFT，即快速傅里叶变换，是离散傅里叶变换的快速方法，可以在很低复杂度内解决多项式乘积的问题（两个序列的卷积） 卷积 卷积通俗来说就一个公式（本人觉得卷积不重要） $$C_k=\sum_{i+j=k}A_i*B_i$$ 那么这个表达式是啥意思了： 有两个序列A和B，其中$A=\left\{A_1,A 阅读全文
posted @ 2019-07-24 17:47 七月流 阅读(3191) 评论(2) 推荐(9) 编辑