摘要： 前几天写的FFT，写一下自己的理解； 最近很不爽 生病了 还被踩 吊着锤； FFT就是快速解决多项式乘法的问题，闵神讲的课还是比较好的，至少我差不多都听懂了； 由于我们知道n次多项式可以由n个点唯一确定，那么我们可以将n次多项式的单位根0-n-1带入，但是这样仍然是O(n^2)的； 前置芝士：复数， 阅读全文