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