Karatsuba Algorithm

Slow Divide and Conquer

• $x=x_H\times r^{\frac{n}{2}}+x_L$

Insight

Links

• Divide and Conquer