- The Karatsuba algorithm is a fast multiplication algorithm.
- Your complexity is O (n ^ 1.6)
- Discovered by Anatoly Karatsuba
- More about Karatsuba
- Open the terminal in the folder of the project and now compile the program with:
$ gcc karatsuba.c
After this, use this to execute:
$ ./a.out
- And the programe will be run,
dont use negativenumbers .