算法與設計經典題：大整數乘法（教材2-4）

給定兩個整數u和v，他們分別有m和n爲數字，且m≤n，用一般的乘法求uv的值須要O(mn)時間，能夠將u和v均看做是有n位數字的大整數，用本章介紹的分治法，在O（n^(log3)）時間內計算uv的值，當m<<n時，此法效率不高。設計算法在O（nlog2/3）時間計算uv的值算法 在O(n^(log3))時間內計算，把u，v分紅兩段，如分治法書中內容spa uv=AC2^(n）+(（A-B）（D-C

>>阅读原文<<