数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 988|回复: 0

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

[复制链接]
发表于 2022-6-27 18:35 | 显示全部楼层 |阅读模式
请看下图,已经说明了乘法数量是N方,加法数量是N(N-1)。为什么说计算量是O(N方),难道加法不计入 “计算量”




您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-29 04:23 , Processed in 0.065430 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表