2 ms·

I can only second this. Few algorithms are as efficient as NlogN.

• thesz 5y ago
  Compare Fourier (O(NlogN)) and wavelet (O(N)) transforms. Both can be used for similarity (correlation) search through projections.