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

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

>>阅读原文<<