Length scale: Difference between revisions
Jump to navigation
Jump to search
en>Cydebot m Robot - Moving category Fundamental physics concepts to Category:Concepts in physics per CFD at Wikipedia:Categories for discussion/Log/2012 July 12. |
en>ChrisGualtieri m Remove stub tag(s). Page is start class or higher + General Fixes + Checkwiki fixes using AWB |
||
| Line 1: | Line 1: | ||
[ | This category is for [[fast Fourier transform]] (FFT) algorithms, i.e. algorithms to compute the [[discrete Fourier transform]] (DFT) in O(''N'' log ''N'') time (or better, for approximate algorithms), where <math>N</math> is the number of discrete points. | ||
[[Category:Fourier analysis]] | |||
[[Category:Digital signal processing]] | |||
[[Category:Numerical analysis]] | |||
[[Category:Transforms]] | |||
Revision as of 20:25, 12 December 2013
This category is for fast Fourier transform (FFT) algorithms, i.e. algorithms to compute the discrete Fourier transform (DFT) in O(N log N) time (or better, for approximate algorithms), where is the number of discrete points.