爲什麼現在不想說很多話?
不妨先留下一個提綱日後填坑吧。
另外CSDN對於公式的支持如此捉急真是無力吐槽。
快速傅里葉變換事實上並不是非常複雜,看了一會算法導論就差不多了。上面的描述十分詳盡。但是如果您覺得這本書太過於沉重,看看我的亂入又何妨?
1.多項式乘法及樸素算法
2.多項式的點值表示及點值意義下的多項式乘法
3.點值表達與係數表達間的相互轉化(該線性代數上場了。。。)
4.離散傅里葉變換
5.快速傅里葉變換及其高效實現
6.精度被卡?數論變換!
7.應用
現在還不着急填坑。。。等到我真的講FFT時再考慮如何?