# Karatsuba Algorithm

Introduced in CS341.

The Karatsuba algorithm is a fast multiplication algorithm. It is a divide-and-conquer algorithm that reduces the multiplication of two n-digit numbers to three multiplications of n/2-digit numbers.

Introduced in CS341.

The Karatsuba algorithm is a fast multiplication algorithm. It is a divide-and-conquer algorithm that reduces the multiplication of two n-digit numbers to three multiplications of n/2-digit numbers.