黑客乘法與Karatsuba的算法

黑客乘法與Karatsuba的算法

人傾向於痴迷於更快地製作計算機軟件應用程序。當然,您可以剛剛曲柄時鐘速度以及添加更多處理器,但是通常是製造更快的最強大的方法是發現更好的方法來做到更好的方法。有時這些技術與人類如何做出完全相同的任務,但它適合計算機的能力。 [inemean]有一個視頻解釋了更好的乘法算法理解為Karatsuba的算法以及它真的相當聰明。您可以看到下面的視頻。

為了幫助您理解算法,視頻通過兩位數乘法顯示了一個簡單的兩位數。您可以看到第一個和最後一位數字基本上是一個乘法的結果。它是加在一起的所有中間數字。可能修改第一位數的唯一可能是攜帶。

使用巧妙的數學,您可以將第一個和最後一位數字計算在一起,以及包含添加到第一位數的中間部分的總和以及最後一個數字。通過減去它們,您可以使用比傳統方法更少的乘法所需的數字。添加以及減法通常便宜,因此交易乘法的交易可能會儲蓄主要。

當然,這幾天你的乘法最有可能發生在硬件中,但它仍然可能不會像添加一樣快,並且減法。但是,除非您正在處理極大的數字,否則該算法的複雜性意味著它沒有經常使用。無論哪種方式,它是一個聰明的數學應用,也被認為是什麼“每個人”理解 – 最佳技術已經找到。它讓你對未來的其他其他人理解的事情進行了質疑。

我們一直在考慮奇怪的數學方法。其中一些是相當多彩的。

Leave a Reply

Your email address will not be published. Required fields are marked *