词条	快速傅立叶方法
释义	快速傅立叶方法 数理化力学卷 快速傅立叶方法　　简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 　　如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2的数量级。如果充分利用ω j k(j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2n的数量级,因为 　　因此运算量大大减少。这种方法在应用上有很大的价值。 出处：数理化力学卷 • 数　　学 • 计算数学
随便看	面熟 面状符号 面生 面皮 面目 面目一新 面目全非 面目可憎 面相 面神经 面神经电图 面神经瘫痪 面禀 面积 面积井网 面积分 面积坐标 面积律 面积法 面积注水 面称 面筋 面糊盆 面红耳赤 面纱

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