多項式乘法(FFT)學習筆記

------------------------------------------ 本文只探討多項式乘法(FFT)在信息學中的應用 如有錯誤或不明歡迎指出或提問，在此不勝感激 多項式 1.係數表示法      一般應用最廣泛的表示方式      用A(x)表示一個x-1次多項式，a[i]爲$ x^i$的係數，則A(x)=$ \sum_0^{n-1}$ a[i] * $ x^i$      僅利用

>>阅读原文<<