FFT

[Danstahr]

U těch sum ve FFT by asi stálo za pozornost lepší rozepsání vztahu A_j a A_(j + n/2). Ze současného textu není úplně patrné, že u A_(j + n/2) se druhá subsuma odečítá (omega na n/2 je -1) a jinak jsou subsumy stejné (z čehož je pak patrna celková složitost).