观点网站,制作网页总结,龙海市邦策网站建设平台,网站建设 6万元ω \omega ω 的计算 ω n 1 \omega_n^1 ωn1 的计算
考虑单位圆#xff0c; ω n 1 \omega_n^1 ωn1 为#xff1a;
也就是#xff1a; 注#xff1a;op为判断当前为dft还是idft ω n i \omega_n^i ωni 的计算
当要计算 ω n i \omega_n^i ωni 时#xf… ω \omega ω 的计算 ω n 1 \omega_n^1 ωn1 的计算
考虑单位圆 ω n 1 \omega_n^1 ωn1 为
也就是 注op为判断当前为dft还是idft ω n i \omega_n^i ωni 的计算
当要计算 ω n i \omega_n^i ωni 时只需要在 ω n i − 1 \omega_n^{i-1} ωni−1 基础上乘 ω n 1 \omega_n^1 ωn1 即可
初始时实现奇偶翻转
转化为二进制反正
在程序开始可以先进行好翻转。
初始0 1 2 3 4 5 6 7最终0 4 2 6 1 5 3 7
发现其实是对二进制进行翻转考虑其最后一位的翻转过程 先对前面进行翻转再补上第一位
翻转对称性
可以发现翻转过程具有对称性所以可以直接暴力翻转
