快速傅里葉變化FFT —— X[m]的含義是？

  算法複雜度：時間  sample size = N O（1）< O（log N）< O（N）< O（Nlog N）< O（N2）< O（N3）…… < O（2N）< O（N!）   常數階O（1） 對數階O（log N） 線性階O（N） 線性對數階O（Nlog N）   FFT（快速傅里葉變換）  算法複雜度O（N log N） DFT（離散傅里葉變換）  算法複雜度 O （N2） 本質：通過

>>阅读原文<<