出处：数理化力学卷 • 数 学 • 计算数学
快速傅立叶方法
快速傅立叶方法 简称FFT。20世纪60年代中期提出的一种计算傅立叶级数的快速方法。对于和式 如果已知数组A(k),要求计算得到数组x(j),由传统的算法,易知要作加减法和乘法的运算量是n2 的数量级。如果充分利用ω j k (j,k=0,1,2,…,n-1)中很多是彼此相同的或只差一个负号这一特点,就可省去很多重复运算,由此构造出的算法,运算量相当nlog2 n的数量级,因为 因此运算量大大减少。这种方法在应用上有很大的价值。
- 宰牲节是什么意思
- 宰相是什么意思
- 宰辅是什么意思
- 害是什么意思
- 害喜是什么意思
- 害群之马是什么意思
- 害虫是什么意思
- 宴是什么意思
- 宴会是什么意思
- 宴安鸩毒是什么意思
- 宴请是什么意思
- 宵是什么意思
- 宵分是什么意思
- 宵小是什么意思
- 宵禁是什么意思
- 宵衣旰食是什么意思
- 宵遁是什么意思
- 家是什么意思
- 家是什么意思
- 家是什么意思
- 家世是什么意思
- 家严是什么意思
- 家书是什么意思
- 家喻户晓是什么意思
- 家园是什么意思
- заглядываться 的意思
- заглядываться的意思
- заглянуть 的意思
- заглянуть的意思
- загнаивать 的意思
- загнаивать的意思
- загнаиваться 的意思
- загнаиваться的意思
- загнанный的意思
- загнанный 的意思
- walking sticks
- walking ticket
- walking tickets
- walking tour
- walk into ...
- walk it
- Walkman
- walk-off
- walk off
- Walk of Fame