FFT pseudo-code example
Example of running FFT
Example of running FFT
Hamming distance between long string and short window-template
Input
Output
Naive solution
For each window, calculate Hamming distance, this takes
Better solution
Complexity, in this case, is