The article does not argue that anyone needs to do mathematics. It just attempts to explain why mathematics tends to be hard for otherwise smart and motivated p

The article does not argue that anyone needs to do mathematics. It just attempts to explain why mathematics tends to be hard for otherwise smart and motivated programmers. That being said, fft is a divide and conquer approach to multiplying the dft matrix by a vector, and it achieves nlogn time by taking advantage of the special structure of the dft matrix.