Comment by selimthegrim

There's also so called linear scaling DFT