1. 程式人生 > >FFT歡樂測速

FFT歡樂測速

  單位時間為跑一次次數為218=262144的FFT所需時間。

  我寫法的常數和屎一樣,不知道比zjt慢到哪裡去了。

  • 多項式乘法:8
  • 多項式求逆:12.7
  • 多項式開根:32.6
  • 多項式ln:18.3
  • 多項式exp:43.1