离散傅里叶变换(DFT)需进行N^2次乘法,N(N-1)次加法这是怎么算来的?哪位举个简单的如N=3的例子 谢谢 就是问DFT的计算次数为什么是N^2+N(N-1)次... 就是问DFT的计算次数为什么是N^2+N(N-1)次 展开 2个回答 #热议# 应届生在签三方时要注意什么? kill_speed 推荐于2017-12-16 · TA获得超过656个赞 知道小有建树答主 回答量:259 采纳率:66% 帮助的人:130万 我也去答题访问个人页 关注 展开全部 偶尔碰到你的问题,已经很长时间了,不知道你还是不是需要,要不留给需要的人也好。其实这个道理很简单,不用举例子的(敲公式太麻烦了)看定义式:X(K)一共是 N个点,每完成一个点的DFT,假设K=1时,把后面的求和式子展开,一共是N个式子,那就是N-1次加法喽,每个式子都是复数相乘,必然是N次复数乘法了。意思就是计算一次DFT,就需要N次复数乘法和N-1次复数加法,那么X(K)一共是N个点,计算N次,就需要N*N+N*(N-1)次运算喽,其中N*N次乘法,N*(N-1)次加法。因为计算量相当大,所以才出现了FFT... 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 夸克广告2024-10-25夸克,追求极速智能搜索的先行者,年轻人更爱用的搜索引擎!b.quark.cn 真想输一次 2012-04-07 知道答主 回答量:7 采纳率:0% 帮助的人:1.1万 我也去答题访问个人页 关注 展开全部 没看懂题目 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 1条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 广告您可能关注的内容【精选】十字相乘法解一元二次方程例题试卷完整版下载_可打印!全新十字相乘法解一元二次方程例题完整版下载,海量试题试卷,个性化推荐试卷及教辅,随时随地可下载打印,上百度教育,让你的学习更高效~www.baidu.com广告【精选】一元二次方程的练习题。试卷完整版下载_可打印!全新一元二次方程的练习题。完整版下载,海量试题试卷,个性化推荐试卷及教辅,随时随地可下载打印,上百度教育,让你的学习更高效~www.baidu.com广告【精选】怎么用加减法解二元一次方程试卷完整版下载_可打印!全新怎么用加减法解二元一次方程完整版下载,海量试题试卷,个性化推荐试卷及教辅,随时随地可下载打印,上百度教育,让你的学习更高效~www.baidu.com广告 其他类似问题 2010-11-14 哪位可以给个 离散傅里叶变换(DFT)的应用的资料? 34 2016-05-27 离散傅里叶变换的基本性质 2017-02-03 谁能举个简单的例子(手算的)傅里叶变换 我这里有 2016-05-27 快速傅里叶变换的简要介绍 2 2013-04-21 二维离散傅里叶变换 公式看不懂 谁能举个简单的例子(手算的) 2 2009-12-08 这题的傅里叶变换是什么。 (x^2)[e^(-x^2-2x)... 1 2011-04-30 抽样函数的傅里叶变换怎么算? 4 2020-04-03 实验三 离散傅里叶变换(DFT) 更多类似问题 > 为你推荐: