3 ms·
This point is discussed in the article. And since the FFT is n log n, any faster algorithm would have to be completely different.
by not2b 5y ago
This point is discussed in the article. And since the FFT is n log n, any faster algorithm would have to be completely different.