Calculate the amount of operations you need for the Fast Fourier Transform.
Take N=2048×2048
Nlog(N)log(2)
log(2048×2048)log(2) is 22.
(2048×2048)log(2048×2048)log(2) is 92274688.
But does 92274688 stand for total operations or 92274688 adds AND 92274688 multiiplications?
So the total amount of operations is 2×92274688=184549376.
No comments:
Post a Comment