Clear Filters
Clear Filters

Complexity order of fft in matlab

4 views (last 30 days)
Ziwen Gu
Ziwen Gu on 27 Oct 2023
Commented: Ziwen Gu on 28 Oct 2023
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?
  2 Comments
David Goodmanson
David Goodmanson on 28 Oct 2023
Edited: David Goodmanson on 28 Oct 2023
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
Ziwen Gu on 28 Oct 2023
Uhhhhhhh, thanks a lot, goodmanson, may you have a plesant day.

Sign in to comment.

Answers (0)

Categories

Find more on Fourier Analysis and Filtering in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!