2017年11月28日
快速xxx变换相关
摘要： 怎么说呢，快速xxx变换，都是运用了分治的思想来实现对卷积的加速，把n^2硬是降成log级的。 下面以快速傅里叶变换为例，记录一下其具体推导过程： 首先要利用单位复根的性质，证明几个引理： 引理一： w[d*n]^(d*k)=w[n]^k 证明： w[d*n]^(d*k) =e^(2*Pi*i*k* 阅读全文
posted @ 2017-11-28 17:41 lovely_lazy_tag 阅读(198) 评论(0) 推荐(0)