Calculate the amount of operations you need for the Fast Fourier Transform.
Take $N=2048 \times 2048$
$N\dfrac{\log(N)}{\log(2)}$
$\dfrac{\log(2048 \times 2048)}{\log(2)}$ is 22.
$(2048 \times 2048) \dfrac{\log(2048 \times 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\times 92274688=184549376$.
No comments:
Post a Comment