Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Fast Fourier Transform (FFT)

Quick fact

The FFT algorithm reduces the number of operations from roughly N² (for a DFT) to N log₂ N. For a signal with 1,024 samples, that means about 10,000 operations instead of 1,000,000—a 100x speedup.

Why this is interesting

You use the Fast Fourier Transform every time you listen to music, speak on a phone, or look at a JPEG image—yet this mathematical trick is so efficient it was once considered a national secret.