http://nbviewer.jupyter.org/gist/leftaroundabout/83df89a7d3bdc24373ea470fb50be629
DFT, size 16
FFT, size 16
The difference in complexity is pretty evident from that, isn't it?
http://nbviewer.jupyter.org/gist/leftaroundabout/83df89a7d3bdc24373ea470fb50be629
The difference in complexity is pretty evident from that, isn't it?