名校內(nèi)部教學資料泄露，尖子生做題快竟是學了這個！
乘法與卷積之間可以很好地相互轉(zhuǎn)換的原理。在乘得結(jié)果的多項式中代入，就可以輕松得到乘法的結(jié)果。
雖然手算FFT是個難度很大的挑戰(zhàn)，但是在當代社會，我們可以選擇用計算機通過FFT來快速得到兩個高精度數(shù)（比如幾百萬位乘以幾百萬位）的乘積。解釋清楚以后，卷積的原理就是上面這樣�？梢杂挚煊譁蚀_的算出多位數(shù)相乘了。
* 聲明：本文由四海網(wǎng)特約會員zhouli4原創(chuàng)/整理/投稿，知識大全欄目刊載此文僅為傳遞更多信息，幫助用戶獲取更多內(nèi)容之目的，部分文圖內(nèi)容可能未經(jīng)嚴格審查，歡迎批評指正。
