3 ms·

FFT and iverse are of log complexity