karatsuba algorithm for big integer multiplication

karatsuba algorithm pictorial representation

Do you know that the naive way of multiplication of two numbers takes O(nˆ2) run time? Today, I will show you one algorithm which runs better than the naive multiplication. It is called karatsuba algorithm. The karatsuba algorithm is one of the fast ways of multiplying the two big integer numbers. It was discovered by …

karatsuba algorithm for big integer multiplication Read More »