Hacker News new | ask | show | jobs
by whiw 1962 days ago
I'm not sure it is better, unless you can do autocorrelation in hardware without using an fft. This option is unavailable on standard PCs.

If done in software then a simple implementation of autocorrelation is O(n^2). An efficient implemementation is O(n.log(n)) (it uses two ffts).