>おそらくDFTにかかる時間とFFTにかかる時間の違いを見るということだと思います。
じゃあfft(x)とdftmtx(N)をつかって時間の違いをみてくれ。

>いや、そのことに意味があるのか…。
dftとfft似かかる時間の違いをみるんだろ？
dftはO(n^2)だし、fftは。。。忘れた・

>それ以前に、教科書のその章で出てきているのはfft(x)とdftmtx(N)だけなので
それを使うとしても、振幅スペクトル等で使うしかないのではと思うのです。
う〜む、どうしたものか。
振幅スペクトルとかは関係ないだろ？かかる時間をしらべるだけなんだから