请输入您要查询的百科知识:
词条
快速傅立叶方法
释义
快速傅立叶方法
数理化力学卷
快速傅立叶方法
简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式
如果已知数组
A
(
k
),要求计算得到数组
x
(
j
),由传统的算法,易知要作加减法和乘法的运算量是
n
2
的数量级。如果充分利用
ω
j
k
(
j
,
k
=
0,1,2,…,
n-
1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当
n
log
2
n
的数量级,因为
因此运算量大大减少。这种方法在应用上有很大的价值。
出处:数理化力学卷 • 数 学 • 计算数学
随便看
渔业
渔业产业结构
渔业劳动生产率
渔业基地船
渔业实习船
渔业工程学
渔业布局
渔业技术进步率
渔业投资
渔业指导船
渔业最大可持续产出
渔业最小可存活数量
渔业机械
渔业机械化
渔业权
渔业气象学
渔业水域环境污染
渔业水质标准
渔业法
渔业环境保护
渔业环境监测
渔业环境科学
渔业生产要素
渔业生态学
渔业管理学
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/6/17 14:10:42