Complexity order of fft in matlab
3 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Hello everyone, I want to check the complecity order of fft is O(N*log(N) in matlab, so I ran the code below:
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/1522971/image.png)
The expected ratio is 1 : 2.8 : 7.8 , which is far away from code's result.
Can anyone explain what is wrong?
2 comentarios
David Goodmanson
el 28 de Oct. de 2023
Editada: David Goodmanson
el 28 de Oct. de 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
Respuestas (0)
Ver también
Categorías
Más información sobre Fourier Analysis and Filtering en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!