【算法笔记】分治法--大整数乘法

问题定义

输入:n位二进制整数X和Y

输出:X和Y的乘积

分治法:

imgimg

imgimg

递归式:T(n) = 3T(n/2) + θ( n )