Saved on this device

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

A 1-second audio clip with 44,100 samples would need about 1.9 billion complex multiplications for a direct DFT, while the FFT reduces this to roughly 700,000 operations—thousands of times faster, and enough to make real-time analysis possible.

Why this is interesting

You've seen an audio equalizer's bars dancing to music—but how does a computer instantly separate a messy sound wave into distinct frequencies? The answer is the Fast Fourier Transform (FFT).