FFT复习笔记

1.Overview

　　FFT(Fast Fourier Transformation)

　　It a simple way to calulate  polynomial multiplication with a time complexity of $O(nlogn)$

posted @ 2021-08-03 21:16  forxen  阅读(33)  评论(0)    收藏  举报