词条	快速傅立叶方法
释义	快速傅立叶方法 数理化力学卷 快速傅立叶方法　　简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 　　如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2的数量级。如果充分利用ω j k(j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2n的数量级,因为 　　因此运算量大大减少。这种方法在应用上有很大的价值。 出处：数理化力学卷 • 数　　学 • 计算数学
随便看	体协 体味 体国经野 体型 体型说 体壁 体外冲击波碎石术 体外循环 体外毒性试验 体外膜式肺氧合 体大思精 体宪 体察 体尺 体屈伸 体己 体式 体征 体循环 体心格子 体心立方 体心立方结构 体念 体态 体态吸引力刻板

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