1 What Is The Value Of For 2 Is It Worthwhile To Multiply Sparse Polynomials Using T 2538348
1. What is the value of for
2. Is it worthwhile to multiply sparse polynomials using the FFT?
3. The FFT implementation has three calls to oval, just as the polynomial multiplication procedure in Chapter 36 has three calls to . Why is the FFT implementation more efficient?