Complexity order of fft in matlab

2 visualizzazioni (ultimi 30 giorni)
Ziwen Gu
Ziwen Gu il 27 Ott 2023
Commentato: Ziwen Gu il 28 Ott 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 Commenti
David Goodmanson
David Goodmanson il 28 Ott 2023
Modificato: David Goodmanson il 28 Ott 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 il 28 Ott 2023
Uhhhhhhh, thanks a lot, goodmanson, may you have a plesant day.

Accedi per commentare.

Risposte (0)

Categorie

Scopri di più su Fourier Analysis and Filtering in Help Center e File Exchange

Tag

Community Treasure Hunt

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

Start Hunting!

Translated by