Complexity order of fft in matlab

2 次查看（过去 30 天）

Ziwen Gu 2023-10-27

评论： Ziwen Gu 2023-10-28

Hello everyone, I want to check the complecity order of fft is O(N*log(N) in matlab, so I ran the code below:

The expected ratio is 1 : 2.8 : 7.8 , which is far away from code's result.

Can anyone explain what is wrong?

David Goodmanson 2023-10-28

编辑：David Goodmanson 2023-10-28

Hello ZG,

the elapsed times from toc will not totally agree with O(nlog(n)), but surely that expected ratio is not as extreme as 1 : 2.8 : 7.8 :

n = [1 2 4]*1e5;
n.*log(n)/(n(1)*log(n(1)))
ans =  1.0000    2.1204    4.4816

Ziwen Gu 2023-10-28

Uhhhhhhh, thanks a lot, goodmanson, may you have a plesant day.

MATLAB Mathematics Fourier Analysis and Filtering

在 Help Center 和 File Exchange 中查找有关 Fourier Analysis and Filtering 的更多信息

Find the treasures in MATLAB Central and discover how the community can help you!

Translated by