十五、多項式乘法與快速傅里葉變換

十五、多項式乘法與快速傅里葉變換 前言 經典算法研究系列，已經寫到第十五章了，本章，咱們來介紹多項式的乘法以及快速傅里葉變換算法。本博客之前也已詳細介紹過離散傅里葉變換（請參考：十、從頭到尾徹底理解傅里葉變換算法、上，及十、從頭到尾徹底理解傅里葉變換算法、下），這次咱們從多項式乘法開始，然後介紹FFT算法的原理與實現。同時，本文雖涉及到不少數學公式和定理（當然，我會盡量捨去一些與本文咱們要介紹的中

>>阅读原文<<