请输入您要查询的百科知识:
词条
快速傅立叶方法
释义
快速傅立叶方法
数理化力学卷
快速傅立叶方法
简称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/12 5:11:47