Fourier Transform, Optical Computing, Free Space Optics.
naively, while the second step has complexity in O(N²). However, it is the second step which determines what they do together. By modifying it just a little, one can change the number of dimensions of the resulting FT from 2 to 1. In the next subsection, we sketch mathematically why this is true.