2017年8月24日
快速傅里叶变换（FFT）
摘要： FFT 能够更快地帮我们在多项式的系数表示和点值表示之间进行转换，它的复杂度是 $O(n\text{log}n)$。这篇博客中，我们就来推导并介绍 FFT 是如何加快这个过程的。 阅读全文
posted @ 2017-08-24 22:44 TsReaper 阅读(1073) 评论(0) 推荐(1) 编辑