超詳細易懂FFT（快速傅里葉變換）及代碼實現

前言 昨天學了一夜，終於搞懂了FFT。但願能寫一篇清楚易懂的題解分享給你們，也進一步加深本身的理解。 FFT算是數論中比較重要的東西，聽起來就很高深的亞子。但其實學會了（哪怕並不能徹底理解)，會實現代碼，並知道怎麼靈活運用 （背板子） 就行。接下來進入正題。javascript 定義 FFT（Fast Fourier Transformation），中文名快速傅里葉變換，是離散傅氏變換的快速算法，

>>阅读原文<<