FFTとDFTについて質問です
無限に続く信号に対して，N点総 和を演算する場合，
DFT(直接計算？)すると1出力点 あたりN-1回の加算が必要になり ますが，
FFTを用いた場合は，その1出力 点あたりの計算量はlog_2(N)回に なるのでしょうか？

また，この二つ以外の演算法と ，その1出力点あたりの計算量を 教えてください
宜しくお願い致します