[julia-users] Re: Cross-correlation: rfft() VS fft() VS xcorr() performances

[DNF]

On Friday, April 8, 2016 at 1:31:54 PM UTC+2, DNF wrote:
>
> FFT is O(N*logN), while time domain is O(L*logN) where L is the number of 
> lags.
>

I meant, of course, that the time domain xcorr is O(L*N).