<!--go-->

八十年以前，已知的乘法運算方式只有一種，就是在課本上所學到的常規豎式計算方法。

當進行位數少的數字相乘時，豎式計算方法是非常快捷、方便的，但若是計算數百萬位數或數十億位數的乘數之間的相乘時，豎式計算方法就顯得無能為力了，例如，計算圓周率或者尋找更大的質數。

後來出現了‘Karatsuba演算法’，將數字的乘數分解成更小的部分，並重新組合這些部分，這種方式可以用少量的加法和減法來代替大量的乘法。

這一演算法完成計算，只需要需‘2的n次方’次個位數的相乘，而不是之前的‘n的平方’次。

後來又有兩位科學家一起，利用‘引入快速傅立葉變換’的方式，來對大數相乘演算法進行改進，只需要‘n×logn×log（logn）’次個位數的相乘，就可以完成大數相乘計算，其中logn是n的對數。

這一改進是跨越式的創新，後續大數相乘演算法的持續改善，都是以這種方法為基礎進行。

王浩的研究成果也同樣是以‘引入快速傅立葉變換’的方式進行，才會用‘是改善、也是創新’來形容自己的成果，他的講解也是從‘傅立葉變換演算法’開始的。

以‘傅立葉變換演算法’展開，輔助其他的計算手段，構建出一個包含‘結果’數字區域。

這就是創新的地方。

Loading...

未載入完，嘗試【重新整理】or【關閉小說模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏！

移動流量偶爾打不開，可以切換電信、聯通、Wifi。

收藏網址：www.peakbooks.cc

(＞人＜；)