3 ms·Usage of Fourier in complexity theory still assumes that Fourier is O(n*log(n)).by adamnemecek 6y agoUsage of Fourier in complexity theory still assumes that Fourier is O(n*log(n)).