2020年2月5日
FFT 11个问题速成
摘要： 网上的博客讲的挺不错 , 只是有一些意义没有提到。 使得人很容易搞混淆 , 记不住。 以下 $n$ 默认为 $2^z$。 $\text{Q1}$ : $\text{FFT}$ 用处是 ? $\text{FFT}$ 的用处就是在 $O(n \log n)$ 的时间内求出两个多项式的卷积。 简单点说 , 阅读全文
posted @ 2020-02-05 17:05 _ARFA 阅读(152) 评论(0) 推荐(0) 编辑