演算法›Ch2 分治法
第 3 題/共 12 題
◀ AL 3/12
3. FFT、分治法
#AL-02-003易FFT分治法

Which property of the root of unity Wn=e2πi/nW_n = e^{2\pi i/n}, where nn is a power of 2, allows the Cooley-Tukey fast-fourier transform algorithm to achieve its speedup in time complexity?

📄 台大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch2 分治法
本章題號 · 1–12 / 12