1. CLRS-Lean
  2. Chapter 30. Polynomials and the FFT
  3. 30.2. The DFT and FFT
  4. 30.2. Recursive Radix-2 FFT
Imports
import CLRSLean.FourthEdition.Chapter_30.Section_30_2_DFT_And_FFT.RecursiveFFT

30.2. Recursive Radix-2 FFT (legacy compatibility path)

Third-edition-numbered compatibility path for this module. The canonical fourth-edition source is CLRSLean.FourthEdition.Chapter_30.Section_30_2_DFT_And_FFT.RecursiveFFT; this module forwards to it so legacy imports keep working during the compatibility period (see docs/migrations/clrs4.md).