词条	快速傅立叶方法
释义	快速傅立叶方法 数理化力学卷 快速傅立叶方法　　简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 　　如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2的数量级。如果充分利用ω j k(j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2n的数量级,因为 　　因此运算量大大减少。这种方法在应用上有很大的价值。 出处：数理化力学卷 • 数　　学 • 计算数学
随便看	科尔曼报告 科尔沁右翼中旗 科尔沁右翼前旗 科尔沁右翼后旗 科尔沁左翼中旗 科尔沁左翼前旗 科尔沁左翼后旗 科尔沁沙地 科尔沁部 科尔特兰 科尔特斯 科尔特斯港 科尔纽 科尼 科尼亚 科尼什鸡 科层制 科差 科布多 科布顿 科布顿条约 科希斯坦人 科希策 科帕沃于尔 科年科夫

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