FFT流程图
2019-02-27 21:12:49 0 举报
FFT流程图
作者其他创作
大纲/内容
4
w
1
2
（三角型代表当填的值为三角型中的值是当前要合并的式子的值是多少）
a5
8
a7
3
再推出 时A的值
0
算出
a3
（圆中的值代表a数组中初始的值）
推出 时A的值 后面同理
a0
a6
第一次合并两个长度为4的再推出另一半的值
（用w代替单位单位复数的那个符号）
a4
6
a2
5
a1
经过第一次蝴蝶操作
这样就得到带进去的各种值计算出来的多项式结果了
数组a下标：
第一次合并两个长度为1的再推出另一半的值
原式系数
就是原多项式的点值表达式了
7
和
第一次合并两个长度为2的再推出另一半的值
收藏
职业：暂无
0 条评论
回复 删除
下一页
