Revision as of 08:19, 3 January 2021 edit SineBot (talk \| contribs) Bots 2,564,672 edits m Signing comment by Raysphere24 - "→Time complexity without zero-padding: new section" ← Previous edit		Revision as of 22:14, 9 November 2023 edit undo 128.54.13.249 (talk) →Time complexity without zero-padding: Reply Tag: Reply Next edit →
Line 24: Without zero-padding, the article states that the worst case requires O(N<sup>2</sup>) time. But each step of the recursion halves N, therefore isn't it still O(N log N) time? <!-- Template:Unsigned --><span class="autosigned" style="font-size:85%;">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:Raysphere24\|Raysphere24]] ([[User talk:Raysphere24#top\|talk]] • [[Special:Contributions/Raysphere24\|contribs]]) 08:18, 3 January 2021 (UTC)</span> <!--Autosigned by SineBot--> :Agree. [[Special:Contributions/128.54.13.249\|128.54.13.249]] ([[User talk:128.54.13.249\|talk]]) 22:14, 9 November 2023 (UTC)

Talk:Rader's FFT algorithm: Difference between revisions