2018年4月27日
一个蒟蒻对FFT的理解（蒟蒻也能看懂的FFT）
摘要： 建议同学们先自学一下“复数（虚数）”的性质、运算等知识，不然看这篇文章有很大概率看不懂。 作为一个典型的蒟蒻，别人的博客都看不懂，只好自己写一篇了。 膜拜机房大佬 HY 一. FFT是蛤？？ FFT (快速傅里叶变换) 的作用是在 O(nlogn) 时间算出多项式乘法的一个特别神奇的算法。 大家平时 阅读全文
posted @ 2018-04-27 20:46 ezoiLZH 阅读(2016) 评论(4) 推荐(0) 编辑