【算法笔记】分治法--大整数乘法 2021-02-19 1 min read 问题定义 输入:n位二进制整数X和Y 输出:X和Y的乘积 分治法: 递归式:T(n) = 3T(n/2) + θ( n ) 问题定义 分治法: