Complexity order of fft in matlab

2 vues (au cours des 30 derniers jours)
Ziwen Gu
Ziwen Gu le 27 Oct 2023
Commenté : Ziwen Gu le 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 commentaires
David Goodmanson
David Goodmanson le 28 Oct 2023
Modifié(e) : David Goodmanson le 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 le 28 Oct 2023
Uhhhhhhh, thanks a lot, goodmanson, may you have a plesant day.

Connectez-vous pour commenter.

Réponses (0)

Catégories

En savoir plus sur Fourier Analysis and Filtering dans Help Center et File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by