Complexity order of fft in matlab
3 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
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 Kommentare
David Goodmanson
am 28 Okt. 2023
Bearbeitet: David Goodmanson
am 28 Okt. 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
Antworten (0)
Siehe auch
Kategorien
Mehr zu Fourier Analysis and Filtering finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!