分治法的經典問題——大整數相乘

分治法的原理 討論問題時，先來了解一下什麼是分治法。 分治法的意思就是，分而治之，也就是把一個問題，拆分成幾個小問題，最後再彙總解決的方法 通過大整數相乘問題來了解分治法 假如現在我們要求兩個大整數相乘的乘積，如1234 * 1234（這裏爲了了分析簡便，所以不舉形如1234567891234567這樣的大整數，不必要在此糾結），那麼按照我們小學學的乘法，就是用乘數的每一項去和1234相乘，這樣很

>>阅读原文<<