快乐暑假（十）——关于FFT算法中倒置二进制算法的一点补充

快速傅里叶变换通过了使用雷德算法进行迭代优化，在效率上已经有了很大的进步。 可是，若是一位一位翻转，尽管位数不是不少，数据个数很是多的时候仍是比较慢。因此，咱们用一个相似DP的方法来实现这个功能。html 目前还不知道这个算法的名字ios void get_rev(int bit)//bit表示二进制的位数 { for(int i=0;i<(1<<bit);i++)对1~2^bit-1

>>阅读原文<<