Complexity order of fft in matlab

3 ビュー (過去 30 日間)
Ziwen Gu
Ziwen Gu 2023 年 10 月 27 日
コメント済み: Ziwen Gu 2023 年 10 月 28 日
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 件のコメント
David Goodmanson
David Goodmanson 2023 年 10 月 28 日
編集済み: David Goodmanson 2023 年 10 月 28 日
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 2023 年 10 月 28 日
Uhhhhhhh, thanks a lot, goodmanson, may you have a plesant day.

サインインしてコメントする。

回答 (0 件)

カテゴリ

Help Center および File ExchangeFourier Analysis and Filtering についてさらに検索

タグ

Community Treasure Hunt

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

Start Hunting!

Translated by