Journals
Publish with us
Publishing partnerships
About us
Blog
Journal of Applied Mathematics
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Journal of Applied Mathematics
/
2017
/
Article
/
Tab 2
/
Review Article
A Guide on Spectral Methods Applied to Discrete Data in One Dimension
Table 2
Computation costs for the polynomial multiplication. The calculation amount for the FFT is estimated by
.
Degree
Expansion
FFT
8
64
209
16
256
500
32
1024
1175
64
4096
2714