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