词条	快速傅立叶方法
释义	快速傅立叶方法 数理化力学卷 快速傅立叶方法　　简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 　　如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2的数量级。如果充分利用ω j k(j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2n的数量级,因为 　　因此运算量大大减少。这种方法在应用上有很大的价值。 出处：数理化力学卷 • 数　　学 • 计算数学
随便看	外交代表 外交代表机关 外交使节 外交保护 外交信使 外交关系公约 外交团 外交护照 外交特权和豁免 外交途径 外交邮袋 外亲 外人 外传 外伤 外伤性关节炎 外伸梁 外侧下丘脑 外侧膝状体核 外侧舞姿 外侧车道 外侮 外借词 外债利用系数 外债风险指标

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。