算法设计与分析 LSEC Index Home Page.ppt

Polynomial and FFT Topics 1. Problem 2. Representation of polynomials 3. The DFT and FFT 4. Efficient FFT implementations 5. Conclusion Problem Representation of Polynomials Definition 2 For the polyn