多项式有两种表达，一种是系数表达式，一种是点值表达式。
转自iamzky
可以看出时间复杂度从n^2变成了n
于是我们得到一个计算多项式的方法：
n次单位复数根
使用单位根计算点值表达式叫DFT（离散傅里叶变换）复杂度n^2，FFT是其优化版复杂度nlogn
FFT傅立叶变化
多项式有两种表达，一种是系数表达式，一种是点值表达式。
转自iamzky
可以看出时间复杂度从n^2变成了n
于是我们得到一个计算多项式的方法：
n次单位复数根
使用单位根计算点值表达式叫DFT（离散傅里叶变换）复杂度n^2，FFT是其优化版复杂度nlogn
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
