快樂暑假（十）——關於FFT算法中倒置二進制算法的一點補充

快速傅里葉變換通過了使用雷德算法進行迭代優化，在效率上已經有了很大的進步。 可是，若是一位一位翻轉，儘管位數不是不少，數據個數很是多的時候仍是比較慢。因此，咱們用一個相似DP的方法來實現這個功能。html 目前還不知道這個算法的名字ios void get_rev(int bit)//bit表示二進制的位數 { for(int i=0;i<(1<<bit);i++)對1~2^bit-1

>>阅读原文<<