C++ Programming

Different posts related to C++ programming can be found under this section. Explore it for more articles.

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 »

How to add big integer in C++? Add using string

Big integer addition using string

Some of the fundamental mathematical operations that we use frequently are addition, subtraction, multiplication, and division. When the size of the number is small it is very easy to perform those operations in any programming language. You can make use of primitive data types to store and perform those operations. But when the size of …

How to add big integer in C++? Add using string Read More »