词条	快速傅立叶方法
释义	快速傅立叶方法 数理化力学卷 快速傅立叶方法　　简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 　　如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2的数量级。如果充分利用ω j k(j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2n的数量级,因为 　　因此运算量大大减少。这种方法在应用上有很大的价值。 出处：数理化力学卷 • 数　　学 • 计算数学
随便看	首首尼人 首鼠 首鼠两端 馗 馘 香 香上银行 香丝 香云 香云纱 香侣 香兰素 香军 香农 香农定理 香农河 香农限 香刹 香卡 香台 香叶油 香叶醇 香吹 香哩歌 香囊

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