News for hackers. Stuff that matters.
Re:The Fourier transform is a neural network by vladTheInhaler on Thursday April 29, 2021 @12:08PM (#26982961)
The naive implementation of the DFT in terms of a matrix-vector multiplication has time complexity O(n^2) [1]. The point is that the FFT approach is much faster than that implementation.

[1] https://en.wikipedia.org/wiki/DFT_matrix

There are no comments on this comment yet.