2016年9月20日
卷积FFT、NTT、FWT
摘要： 先简短几句话说说FFT.... 多项式可用系数和点值表示，n个点可确定一个次数小于n的多项式。 多项式乘积为 f(x)*g(x)，显然若已知f(x), g(x)的点值，O(n)可求得多项式乘积的点值。 我们所需要的就是O(nlogn)快速地将两个系数多项式表示成点值多项式，O(n)求得乘积的点值表示 阅读全文
posted @ 2016-09-20 00:54 我在地狱 阅读(2178) 评论(0) 推荐(0) 编辑