← Back to Algorithms

Karatsuba Multiplication

Multiply two large numbers using divide and conquer approach.

Normal
Step 0 of 0
Time Complexity: O(N^1.585)
Space Complexity: O(N)

How it works

How it works: Splits numbers into parts and uses three multiplications to compute the product.