jiewenji 发表于 2022-6-27 18:39:37

请问离散傅里叶矩阵的计算量是如何统计的？

请看下图，已经说明了乘法数量是N方，加法数量是N(N-1)。为什么说计算量是O(N方)，难道加法不计入 “计算量”



https://s3.bmp.ovh/imgs/2022/06/27/e799313859c73d99.jpeg
页: [1]
查看完整版本: 请问离散傅里叶矩阵的计算量是如何统计的？